替身也能万人迷吗_棉桃非桃【完结】(12)

  宋嘉树气得胸口起伏。

  真是无知者无畏,这门课难度逆天,每学期都有七成人要挂科,等她看到作业就知道哭了。他这样想着,扭头不理她。

  这时,年近半百的教授走进教室,在讲台上放下书本和水杯,准备开始上课。其他学生都已经找到位置坐下,只有江与微两人还站着。

  宋嘉树见状,挑衅道:“我旁边有人了,你们再找其他位置吧。”

  陈梨闻言,拉着江与微就要走,被江与微拉住。江与微挑眉看他:“是吗?我不信。”说着自顾自地拉开椅子坐下,膝盖不小心撞到宋嘉树伸过来阻拦的长腿,两人就这样在课桌下较起了劲。

  “咳咳。”

  讲台上,教授清了清嗓子,目光如电地扫过他们仨。宋嘉树不得不收回由于太长而直接伸到了过道上的腿,陈梨这才战战兢兢地跟着坐下,但是颇有些坐立不安。

  她小声问江与微,“你认识宋嘉树啊,他好有名的。”

  “有名?因为性格差吗?”江与微并没有放低声音。这句话清晰地飘进了宋嘉树的耳朵,让他暗自咬牙,周身的气压更低了。

  陈梨赶紧拽江与微,让她别说了,看宋嘉树的表情,她怕江与微被打。

  正好,教授也正式开始上课了。

  “那么我们就开始吧。”教授的声音听起来非常冷酷,“第一节 课,不讲什么深入的东西,先让我对大家的情况有一个基本了解。”

  他打开投影仪,“直接看这个问题:给定一个字符串,找到其最长的回文子序列的长度。比如,”他敲了下键盘,幕布显示“babad”,“答案是3, bab或者aba。”

  教室里鸦雀无声。对于刚接触算法的学生来说,这个下马威的震感有些强烈。

  教授环视一周,“没人有思路吗?你们真是我带过的最差劲的一届。”

  宋嘉树上学期挂在这门课上以后,痛定思痛,提前背了很多算法题的标准解法。但此刻看着幕布上的babad,那些背诵记忆像消失了似的,一个字也找不见。

  在所有人连呼吸都放轻了,生怕教授注意到自己的时候,宋嘉树左边,一只白皙的手举了起来。

  “教授,我可以用一下白板吗?”

  江与微站起身,在所有人惊讶的目光中,径直走向讲台,“分情况讨论。”她一边说,一边在白板上利落地书写起来。

  “第一种情况,”她写下“s[i]==s[j]”,“那么s[i]和s[j]肯定可以成为回文子序列的两端。第二种情况,”她写下“s[i]!=s[j]”,“这两个字符不可能同时出现在最长回文子序列的两端。所以取子问题中较大的值。”

  江与微流畅地写下状态转移方程。

  不知不觉中,宋嘉树的目光从白板转移到了江与微的脸上。他上学期啃了无数遍才勉强记住的公式,此刻在她笔下如同呼吸般自然流露。上午的阳光透过阶梯教室的落地窗,给她专注的侧脸镀上了一层柔和的金边。

  江与微的字非常漂亮,写完后,她指着幕布上的的例子:“初始化对角线dp[i][i]=1。然后按子串长度递增的顺序填表。”她迅速在黑板上画了一个表格,行云流水地开始填表。

  不止宋嘉树,整个教室的目光都聚焦在她身上。

  陈梨更是看得目不转睛,满眼崇拜,差点就要来拉宋嘉树的袖子表达内心的激动。

  而此刻的宋嘉树正感到一种前所未有的冲击。站在讲台上的江与微身上光芒太耀眼,耀眼到让他感到心悸和眩晕。

  教授露出一丝赞许:“非常好,思路非常清晰,这就是动态规划的LPS算法。”他走到江与微身边,指着她写下的状态转移方程:“很好。那么基于这位同学的示范,我们立刻进行一轮课堂练习,计入平时分。”

  他翻出下一页PPT,赫然又是新的题目:

  “给定字符串s,找到最少的分割次数,使得分割后的每个子串都是回文串。例如,“aab”需要1次分割,“a”需要0次。同样使用动态规划解决,限时15分钟。”

  教室里顿时响起一片哀嚎。

  宋嘉树勉强收回心神,开始尝试思考幕布上的新题目。最小分割次数?他隐约记得这个和LPS有关联,但具体怎么关联、状态怎么定义,他想法全无。他上学期背过LPS的模板,但面对这个变种,那些死记硬背的东西根本派不上用场。

  他僵直着背,瞪着屏幕。

  他的左手边,陈梨眼看着江与微回到座位,神色平静地打开vscode,就开始噼里啪啦敲键盘,立刻把脑袋凑过去,打开自己的IDE,同步开始手指起飞。

  很快,江与微敲下最后一行注释,把代码复制进课堂程序,运行测试,没多久就亮起一个巨大的绿色的“PASS”。

  她保存好文件,活动了一下身体。转到宋嘉树那一边的时候,正好看到宋嘉树对着空白的屏幕苦大仇深。

  昨天被他当众嘲讽的轻微郁气,此刻终于被冲刷得干干净净。江与微爽了。

  “怎么样啊,宋学长?”她故意叫他学长,“要不要学妹帮忙?看在前同事的份上,我不至于见死不救的耶。”

  “你……”他憋得眼尾发红。

  “嘘——”江与微把食指竖着贴在嘟起的嘴唇上,她今天涂了桃色的唇蜜,双唇在阳光下显得晶莹饱满。“这可不是什么光彩的事情,小声一点。”

  她睫毛翻飞地上下打量他,“平时分可重要了呢,有时候总分就差那么零点几分,就无缘及格了。你说对吧?”

  作者有话说:

  无

  第10章 加了微信再走 她想组谁就组谁

  宋嘉树照着江与微传给他的详细注释,一行行把代码敲了出来。

  上传代码后,盯着屏幕上巨大的绿色“PASS”,他情绪复杂。

  这时候距离下课没多久,教室里起码一半人还没走,围着同一个人不停叽叽喳喳。

  “微神!救命恩人!”

  “求抱大腿!求加微信!”

  “对对对!加微信加微信!”

  有人附和,一台台手机几乎要怼到江与微脸上。

  她今天穿的是一件米色毛衣,肤色却比毛衣更白皙,在教室里都白得晃眼。

  “微微,下节课的小组作业带上我吧,我可以负责PPT!”

  “微微女神!选我选我!”另一个声音急切地插进来,“我算法不行,但项目经验很多,脏活累活都可以干!只求跟你一组!”

  这群人七嘴八舌地,争先恐后地推销着自己,生怕错过她的高分车队。

  宋嘉树把电脑和笔袋胡乱塞进包里,粗暴地拉上拉链。

  ——走吧,这里属于学神和她的信徒,不属于他。

  “宋嘉树。”

  属于她的声音穿透了嘈杂,清晰地落在他耳中。

  整个教室都安静下来。

  宋嘉树脚步被钉在了原地,心跳如擂鼓。

  江与微隔着人群看向他,下巴微抬,示意了一下自己放在桌上的手机,“急什么?加了微信再走。”

  周围响起此起彼伏的抽气声和起哄声。

  “哇哦!”

  “不是吧微神?你要和他一组?”

  “宋嘉树?他水平很一般诶!”

  一个平时成绩不错,刚才也努力推销过自己的男生酸溜溜地开口:“江与微,你组他不会就因为他长得帅吧?”

  江与微轻轻挑了挑眉,目光掠过那个出言不逊的男生,“是又如何?我想组谁就组谁。”

  “听见没?微神想组谁就组谁!”

  “宋嘉树真是抱上金大腿了。”

  “那也没办法,他脾气臭,但是人帅啊。羡慕不来,羡慕不来。”

  宋嘉树站在原地,感觉像被架在火上烤。他想立刻逃跑,却又有一丝微弱的的期待在内心的角落疯狂生长。

  “长得好看,是挺了不起的。”她这样说。

  他回避她的眼神,她却用她潋滟的眼神框住了他,让他心跳纷乱,耳根滚烫。

  然而过了几秒,他听到她轻轻叹了口气,“可我没说我要和他一组啊。”

  一盆冰水,杀死了他刚刚萌芽的幻想。

  …………

  宋嘉树推开宿舍门,把包往桌上一扔,随后把自己扔在了椅子上。

  蓝烈和另外两个室友也是刚到宿舍。看到宋嘉树白着一张脸进来,蓝烈关切了几句:“回来了?脸色怎么这么差?吃饭了吗?”

  另外两个室友也象征性地问了句:“是啊,没事吧?”

  同样外形出众的两个人,蓝烈个性温和,人缘极好,和谁都能打成一片。宋嘉树却高冷孤僻,学不会好好说话,再加上他的课余时间几乎都要用来打工,根本挪不出交友时间。基本上男生和他都只是维持着表面和平,很难真正热络起来。

  蓝祈脾气也很倔,蓝烈每次看到宋嘉树,就会想到自己一个人在京州打拼的蓝祈,于是总是想多照顾他一点。

  “没事我吃过了。” 宋嘉树背对着他们随口敷衍,不想让人看到自己的表情。实际上他胃里空空如也,只不过毫无食欲而已。


  哦豁,小伙伴们如果觉得52书库不错,记得收藏网址 https://224444.shop/ 或推荐给朋友哦~拜托啦 (>.<)

  传送门:排行榜单 | 现代言情 豪门总裁 替身  万人迷  逆袭文