9、流浪猫一样的男人(2/3)
怎么看着那么像宋嘉树啊？
几乎是同时，像被无形的线牵动，宋嘉树也抬起了头。两个人视线相撞，都看见了对方脸上的错愕。
“你是东大的？！”江与微震惊。
“你是计算机系的？”宋嘉树震惊。
“你怎么会来上这门课？”两个人再次同时发问。
陈梨站在后面，超小声地和江与微咬耳朵：“大三的来上我们的课肯定就是重修啦。”
听到最新情报，江与微心想这下可逮住他的小辫子了。她拿出所能做到的最阴阳怪气的语气：“哟，哪里来的小笨蛋，学不了，偏要硬学。”
宋嘉树气得胸口起伏。
真是无知者无畏，这门课难度逆天，每学期都有七成人要挂科，等她看到作业就知道哭了。他这样想着，扭头不理她。
这时，年近半百的教授走进教室，在讲台上放下书本和水杯，准备开始上课。其他学生都已经找到位置坐下，只有江与微两人还站着。
宋嘉树见状，挑衅道：“我旁边有人了，你们再找其他位置吧。”
陈梨闻言，拉着江与微就要走，被江与微拉住。江与微挑眉看他：“是吗？我不信。”说着自顾自地拉开椅子坐下，膝盖不小心撞到宋嘉树伸过来阻拦的长腿，两人就这样在课桌下较起了劲。
“咳咳。”
讲台上，教授清了清嗓子，目光如电地扫过他们仨。宋嘉树不得不收回由于太长而直接伸到了过道上的腿，陈梨这才战战兢兢地跟着坐下，但是颇有些坐立不安。
她小声问江与微，“你认识宋嘉树啊，他好有名的。”
“有名？因为性格差吗？”江与微并没有放低声音。这句话清晰地飘进了宋嘉树的耳朵，让他暗自咬牙，周身的气压更低了。
陈梨赶紧拽江与微，让她别说了，看宋嘉树的表情，她怕江与微被打。
正好，教授也正式开始上课了。
“那么我们就开始吧。”教授的声音听起来非常冷酷，“第一节课，不讲什么深入的东西，先让我对大家的情况有一个基本了解。”
他打开投影仪，“直接看这个问题：给定一个字符串，找到其最长的回文子序列的长度。比如，”他敲了下键盘，幕布显示“babad”，“答案是3，bab或者aba。”
教室里鸦雀无声。对于刚接触算法的学生来说，这个下马威的震感有些强烈。
教授环视一周，“没人有思路吗？你们真是我带过的最差劲的一届。”
宋嘉树上学期挂在这门课上以后，痛定思痛，提前背了很多算法题的标准解法。但此刻看着幕布上的babad，那些背诵记忆像消失了似的，一个字也找不见。
在所有人连呼吸都放轻了，生怕教授注意到自己的时候，宋嘉树左边，一只白皙的手举了起来。
“教授，我可以用一下白板吗？”
江与微站起身，在所有人惊讶的目光中，径直走向讲台，“分情况讨论。”她一边说，一边在白板上利落地书写起来。
“第一种情况，”她写下“s[i]==s[j]”，“那么s[i]和s[j]肯定可以成为回文子序列的两端。第二种情况，”她写下“s[i]!=s[j]”，“这两个字符不可能同时出现在最长回文子序列的两端。所以取子问题中较大的值。”
江与微流畅地写下状态转移方程。
不知不觉中，宋嘉树的目光从白板转移到了江与微的脸上。他-->>