2020年5月29日
NOIP 2017 P3959 宝藏 （状态压缩DP板子）
摘要： 洛谷题目传送门！！ 题目的N这么小，当然是选择用状压DP啦！ 等等，我好像不会状缩。。。。 首先，我们当然是要写状态转移方程了！！ 那么，如果我们设 f[s] 状态s下，所要的最小花费，那么很显然有状态转移方程： (s为总集合) f[(1 << j) | s] = f[s] + num[i] * d 阅读全文
posted @ 2020-05-29 14:45 雪之下，树之旁 阅读(175) 评论(0) 推荐(0) 编辑