2020年1月18日
＂新生赛＂长沙理工大学程序设计竞赛
摘要： B、happy card 列出所有条件：人数 n，总的快乐牌 num，限制手牌 m 我们可以 DP 的是：前 i 个人在总牌数为 j 的情况下，第 i个人拿 k 张牌的最大幸福值。想想似乎和01背包有点儿类似，那么状态转移方程也就不难写出来了： dp⁡[i][j]=max⁡(dp⁡[i−1][j−k 阅读全文
posted @ 2020-01-18 15:04 _Ackerman 阅读(305) 评论(0) 推荐(0)