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

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

“辛普森。”贺子翔道。

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

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

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

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

“……白米饭真香嘿。”

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

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

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

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

“动规，转移方程。”

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

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

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

“理所当然……”

“简单……”

“显而易见……”

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

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

(本章完)