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

“做完了吗？”

赖一宁问。

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

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

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

“最难哪一题？”

赖一宁继续问。

大家一致认为是取珠。

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

“辛普森。”

贺子翔道。

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

“知道怎么做……就可以的了。”

邓宇迪说道。

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

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

“……白米饭真香嘿。”

“这么看来，我可能是今天表现最差的了。”

邓宇迪叹气，“我取珠直接爆搜。”

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

李颜回应。

“迪神这话扎心了，我用的dp，但是中间卡住了，说不定还没你爆搜分高。”

赖一宁吃得满嘴油，看来是饿惨了，“关键是你昨天285，今天这题基础分，另外两个拿满，加上笔试照样500+，前十稳稳的。”

“我感觉今年u线应该是三百五三百六，你们三个昨天的分数，今天就算第二题挂了，进答辩很稳。”

贺子翔也是一口接一口，“颜神，伱啥思路？”

“动规，转移方程。”

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

“怎么想到的？”

贺子翔很兴奋。

“是组成第个序列的方案数，那么的平方是两个装置都取得第个序列的方案数是理所当然的，”

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

“理所当然……”

“简单……”

“显而易见……”

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

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

（本章完）

本章未完，点击下一页继续阅读