摘要: 简单的状压DP,和NOIP2017 Day2 找宝藏 代码几乎一样。(比那个稍微简单一点) f[i][j] ,i代表点的状态,j是当前选择的点,枚举上一个选到的点k 然后从f[i-(1<<(j-1))][k]转移到f[i][j]即可 方程f[i][j]=max(f[i][j],[k]+B[k][j] 阅读全文
posted @ 2018-10-27 21:32 Elfish? 阅读(184) 评论(0) 推荐(0) 编辑