第二百七十八章 结束即是胜利的开始

他们四个同宿舍的刚坐下,赖一宁就带着邓宇迪占据了小桌子的最后两个位置。

“核心群群友”的身份,让他们有一种特别的归属感。

“做完了吗?”赖一宁问。

得到了李颜、贺子翔跟邓宇迪齐刷刷的点头。

这倒是让李颜有些惊讶,他还以为今天多少要有人折戟沉沙呢。

胡俊熙捂住了脸,大口大口往嘴里送饭。

“最难哪一题?”赖一宁继续问。

大家一致认为是取珠。

胡俊熙嚼着白米饭问:“各位大神,难道最后一题对你们来说没难度吗?”

“辛普森。”贺子翔道。

“我知道啊,靠,知道怎么做是一回事,辛普森那代码量,我改了四次都跑不出结果。”

“知道怎么做……就可以的了。”邓宇迪说道。

看着这四个人一脸认真的样子,胡俊熙对着陈凡招手,“我不敢跟他们说话了,学弟,你今天怎么样?”

“还行,都测过了,没啥问题,可能会扣点步骤分吧。”

“……白米饭真香嘿。”

“这么看来,我可能是今天表现最差的了。”邓宇迪叹气,“我取珠直接爆搜。”

“搜索应该只有基础分,而且没有优化得到高分的头绪。”李颜回应。

“迪神这话扎心了,我用的dp,但是中间卡住了,说不定还没你爆搜分高。”赖一宁吃得满嘴油,看来是饿惨了,“关键是你昨天285,今天这题基础分,另外两个拿满,加上笔试照样500+,前十稳稳的。”

“我感觉今年Au线应该是三百五三百六,你们三个昨天的分数,今天就算第二题挂了,进答辩很稳。”贺子翔也是一口接一口,“颜神,伱啥思路?”

“动规,转移方程。”

大家齐齐停下吃饭的动作。

“怎么想到的?”贺子翔很兴奋。

“ai是组成第i个序列的方案数,那么ai的平方是两个装置都取得第i个序列的方案数是理所当然的,”李颜已经风卷残云一般解决了自己的午饭,一边擦嘴一边说,“这样就简单了,f[i][j][k]表示已经取了i个珠子,第一个装置第一行取了j个,第二个装置第一行取了k个,所得到的序列是一样的的方案数,转移方程显而易见。”

“理所当然……”

“简单……”

“显而易见……”

随后三位高一天才齐刷刷叹了口气。

陈凡莫名有种暗爽的感觉。

(本章完)