会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Elfish & HiJ1m 's
I want something just like this~
博客园
首页
联系
管理
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?
阅读(184)
评论(0)
推荐(0)
编辑
公告