Processing math: 100%

随笔分类 -  状压dp

摘要:GYM101002C Greetings! 做法:dp[i][S]表示用了i种信封,明信片的状态为S时的最小花费,预处理A[S]表示可以装的对应明信片的集合的花费, dp[i][s]=min(dp[i1][ss2]+A[s2]),s2s。 注意枚举所有子集, 阅读全文
posted @ 2018-10-02 18:25 RRRR_wys 阅读(260) 评论(0) 推荐(0) 编辑
摘要:剩下的不太会就没接着打了,没有注意到比赛截至时间,好像提前了几分钟公开题解。意识到的时候已经来不及了。。。抱歉。。。 —————————————————————————————————————— A.走格子 按题意模拟即可 B.求值2 组合数第n层的平方和=C(2*n,n),枚举求和即可 C.简单环 阅读全文
posted @ 2018-06-08 21:51 RRRR_wys 阅读(642) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示