会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathfrak{mrclr}$
$为往圣继绝学,为万世开太平$
博客园
首页
新随笔
联系
订阅
管理
2019年3月31日
[POI2012]SZA-Cloakroom
摘要: "嘟嘟嘟" 一道比较有意思的dp。 这题关键在于状态的设计。如果像我一样令$dp[i][j]$表示选到第$i$个物品,$\sum c$能都等于$j$的话,那就是$O(qnk)$了,怒拿一半分…… 正解应该是令$dp[i][j]$表示选出的物品的$a$小于等于$i$,$\sum c$等于$j$时,$b
阅读全文
posted @ 2019-03-31 10:07 mrclr
阅读(193)
评论(0)
推荐(0)
编辑
公告