会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
委屈的咸鱼鱼鱼鱼
博客园
首页
联系
订阅
管理
2019年1月21日
【poj3311】Hie With The Pie [状压dp]
摘要: 传送门 dp[state][i] 状态为state时最后到达点i 先用floyd算出最短路,然后用dp[state][i]=min(dp[state][j],dp[state2][j]+mp[j][i] QAQ血的教训就是要写成(1<<(i+1))-1,不能是1<<(i+1)-1 (我改了一上午)
阅读全文
posted @ 2019-01-21 17:03 委屈的咸鱼鱼鱼鱼
阅读(137)
评论(0)
推荐(0)
编辑
公告