Loading

2021年3月25日
K-Matrix(dp) 第十八届浙大城市学院程序设计竞赛
摘要： Link 对于每行来说,第i行选择的格子的数量一定要小于等于上一行,由此很容易想到dp dp[i][j][k]: 前i行选j个且第i行选k个的最大贡献 \(\max \limits_{x}\{dp[i-1][j-k][x>=k]\} + s[i][k]\) (s[i][k]是第i行前k个的和) 这题 阅读全文
posted @ 2021-03-25 22:10 金木换 阅读(133) 评论(0) 推荐(0)