图灵禁区_分卷阅读_21
说着，转过头和汪谷聊起了天来。
汪谷稍显拘谨一些，偷偷观察了时夜好几眼，然后才进入了话题。
吃到一半，有女生小跑步过来，满脸红晕，故作大方地说道：“嗨，几位帅哥。我这边不当心多买了一份炸鸡块，反正也吃不完，不如大家分了吧。”
说完，将一份金黄诱人的炸鸡块放在他们桌子当中。
一会儿，她瞧见时夜没有反应，又悄悄伸手将它往时夜那里推了推。
时夜面无表情。
颜楷瑞：“……”
汪谷：“……”
这名女生走后，陆续又来了两波人，其中还有一名腼腆的男生，过来道：“交个朋友吧！”
于是他们桌上很快又多了一条鱼、一份凉粉、一个小蛋糕，以及三盒酸奶。
随之附带的，分别是三张写了联系方式的小纸条，两张社团招新海报。
时夜依旧面无表情。
颜楷瑞已经倒吸一口凉气：“嘶，这就是帅哥的待遇吗？夜哥真是恐怖如斯。”
说罢，伸出手拿了一盒酸奶，美滋滋地插上吸管享用了起来。
“……”汪谷犹豫了一下，也拿走了自己的那一份。
食物太多，便会有吃不完的烦恼，饭桌上的话题也就随之延长了。
之后颜楷瑞就挺着小肚腩，手舞足蹈，向汪谷道：“……就金荷杯这个，完全背包的第一题啊，很好理解的，就是有N个东西要放进背包，重量随机，价值也随机，要找个方法装进价值最多的东西。做这个题最方便的就是贪心算法，但是效率很低；所以我们还有递归法，还有动态规划法。”
被迫报名了金荷杯的汪谷，此时一脸艰难学习的模样，掏出了小本本在奋力记笔记。
颜楷瑞见他听得如此专注，不免感到脸上有光，就继续道：“……比如说这个动态规划法最重要的就是找到状态转移方程，可以根据01背包问题的解法来延伸。比如说我刚刚在网上看到，可以把第i个东西拆成重量w*2^k、价值v*2^k的东西，就降维到二进制的地步了，时间复杂度只有……嗯……只有……”
说着说着，他的眼神放空了，回想不起来自己之前看到的攻略。
抓耳挠腮了很久，颜楷瑞看着汪谷一脸茫然的样子，决定糊弄过去：“就、就大概是logN吧。”
时夜：“……”
此时，时夜沉默地打开手机，在记事本上打出一行字：
【O(W∑logNi)】
然后他将手机放在桌上，调转180度，给对面的两人看见。
“啊！对对，是这个复杂度！”颜楷瑞先是恍然大悟，然后是一脸惊悚地抬头看了过来，“哇，夜哥！！！”
汪谷也惊讶地抬起头：“夜哥，你能听见我们说话啊？”
颜楷瑞一把掐了下汪谷的手，说：“哇，我不是在做梦吧？夜哥竟然会帮我们解题哎！天啊，四舍五入就是我被夜哥临幸了？”
但接着他们就看见，时夜将手机拿了回去，将碗放回盘子里。
颜楷瑞：“夜哥，您老人家吃好啦？”
时夜：“……”默默地用纸巾擦了下桌子。
颜楷瑞：“夜哥您回寝室不？我们等下去图书馆接着学完全背包问题。”
时夜：“……”默默地端起盘子，站起身。
颜楷瑞：“夜哥您晚上要吃什么不？我可以带呀。”
时夜：“……”默默地转身，走掉了。
颜楷瑞无限失落地发出叹息声：“啊……”
汪谷：“这么多东西，夜哥一口也没有吃哎。”
颜楷瑞重新振作起来道：“耶！那这些都归我们了！”
汪谷稍显拘谨一些，偷偷观察了时夜好几眼，然后才进入了话题。
吃到一半，有女生小跑步过来，满脸红晕，故作大方地说道：“嗨，几位帅哥。我这边不当心多买了一份炸鸡块，反正也吃不完，不如大家分了吧。”
说完，将一份金黄诱人的炸鸡块放在他们桌子当中。
一会儿，她瞧见时夜没有反应，又悄悄伸手将它往时夜那里推了推。
时夜面无表情。
颜楷瑞：“……”
汪谷：“……”
这名女生走后，陆续又来了两波人，其中还有一名腼腆的男生，过来道：“交个朋友吧！”
于是他们桌上很快又多了一条鱼、一份凉粉、一个小蛋糕，以及三盒酸奶。
随之附带的，分别是三张写了联系方式的小纸条，两张社团招新海报。
时夜依旧面无表情。
颜楷瑞已经倒吸一口凉气：“嘶，这就是帅哥的待遇吗？夜哥真是恐怖如斯。”
说罢，伸出手拿了一盒酸奶，美滋滋地插上吸管享用了起来。
“……”汪谷犹豫了一下，也拿走了自己的那一份。
食物太多，便会有吃不完的烦恼，饭桌上的话题也就随之延长了。
之后颜楷瑞就挺着小肚腩，手舞足蹈，向汪谷道：“……就金荷杯这个，完全背包的第一题啊，很好理解的，就是有N个东西要放进背包，重量随机，价值也随机，要找个方法装进价值最多的东西。做这个题最方便的就是贪心算法，但是效率很低；所以我们还有递归法，还有动态规划法。”
被迫报名了金荷杯的汪谷，此时一脸艰难学习的模样，掏出了小本本在奋力记笔记。
颜楷瑞见他听得如此专注，不免感到脸上有光，就继续道：“……比如说这个动态规划法最重要的就是找到状态转移方程，可以根据01背包问题的解法来延伸。比如说我刚刚在网上看到，可以把第i个东西拆成重量w*2^k、价值v*2^k的东西，就降维到二进制的地步了，时间复杂度只有……嗯……只有……”
说着说着，他的眼神放空了，回想不起来自己之前看到的攻略。
抓耳挠腮了很久，颜楷瑞看着汪谷一脸茫然的样子，决定糊弄过去：“就、就大概是logN吧。”
时夜：“……”
此时，时夜沉默地打开手机，在记事本上打出一行字：
【O(W∑logNi)】
然后他将手机放在桌上，调转180度，给对面的两人看见。
“啊！对对，是这个复杂度！”颜楷瑞先是恍然大悟，然后是一脸惊悚地抬头看了过来，“哇，夜哥！！！”
汪谷也惊讶地抬起头：“夜哥，你能听见我们说话啊？”
颜楷瑞一把掐了下汪谷的手，说：“哇，我不是在做梦吧？夜哥竟然会帮我们解题哎！天啊，四舍五入就是我被夜哥临幸了？”
但接着他们就看见，时夜将手机拿了回去，将碗放回盘子里。
颜楷瑞：“夜哥，您老人家吃好啦？”
时夜：“……”默默地用纸巾擦了下桌子。
颜楷瑞：“夜哥您回寝室不？我们等下去图书馆接着学完全背包问题。”
时夜：“……”默默地端起盘子，站起身。
颜楷瑞：“夜哥您晚上要吃什么不？我可以带呀。”
时夜：“……”默默地转身，走掉了。
颜楷瑞无限失落地发出叹息声：“啊……”
汪谷：“这么多东西，夜哥一口也没有吃哎。”
颜楷瑞重新振作起来道：“耶！那这些都归我们了！”