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) 编辑