2018年10月27日
【洛谷4941】War2 状压Dp
摘要： 简单的状压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? 阅读(183) 评论(0) 推荐(0) 编辑