xmtx20081011 @ 2021-09-23 21:27:57
暴力+1点点动归：
从n-1层开始倒推，然后比较下面1层的i和第i+1项，谁大选谁，最顶层不就是答案了吗？
by 我是谁不重要 @ 2021-09-23 21:29:53
@xmtx20081011 那不还是推方程吗？？！
by sc84bbs @ 2021-09-23 21:30:05
贪心爆杀dp了属于是（
by 我是谁不重要 @ 2021-09-23 21:30:59
还有话说这不是正常的思路吗
by xmtx20081011 @ 2021-09-23 21:31:15
@我是谁不重要 问题是有写方程式吗？
by Sliarae @ 2021-09-23 21:31:26
@xmtx20081011 《 暴 力 碾 标 算 》
by 我是谁不重要 @ 2021-09-23 21:34:18
@xmtx20081011 只要是dp不都有状态转移方程吗？
您的思路
f[i][j]=max(f[i-1][j],f[i-1][j-1])by SIXIANG32 @ 2021-09-23 21:34:49
这他妈的是贪心还是 dp 啊我已经不会语文的说
by ricky0916 @ 2021-09-23 21:36:19
这属于是属于是的东西了
by xmtx20081011 @ 2021-09-23 21:37:47
@我是谁不重要 不一样
by hkhkkk @ 2021-09-24 14:26:27
本质上还是一个状态转移的过程啊，不一样的吗