社区讨论

关于-S T1的一点不知对不对的思路

AAlan6234
学术版参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mhiyol06
此快照首次捕获于
2025/11/03 17:52
4 个月前
此快照最后确认于
2025/11/03 17:52
4 个月前
查看原帖
朴素dp，设dpk,a,b,cdp_{k,a,b,c}， 为前kk个人选d1d_1共aa人, d2d_2共bb人, d3d_3共cc人
第一位滚动数组优化，最后一位多余 (c=k−a−bc=k-a-b)
于是
dpi,j=max⁡{dpi−1,j, dpi,j−1, dpi−1,j−1}dp_{i,j} = \max \{ dp_{i-1,j},\ dp_{i,j-1},\ dp_{i-1,j-1} \}
（还有条件懒得写了）
未验证正确性（太菜了没调出来，没救了
这个思路对吗？（虽然对不对已经没用了，下辈子一定好好学贪心）

回复

共 2 条回复，欢迎继续交流。

正在加载回复...