随笔分类 -  DP------状态压缩

[BZOJ1076][SCOI2008]奖励关
摘要：莫名感觉像背包... 对每一个轮的每一个物品，你可以选或者不选，选的话要满足一个条件 n<=15考虑状压,dp[i][s]表示选到第几轮，s代表当前已选的物品 记忆化搜索没错了... 阅读全文
posted @ 2019-03-14 16:38 zheng_liwen 阅读(118) 评论(0) 推荐(0)

/*去广告*/