2018年7月14日
Topcoder DesertWind 最短路转移dp 优化
摘要： 这题与WarTransportation很像，也可以理解为两人博弈 dp[i][j]=min(dp[i1][j1]+3,dp[i2][j2]+3) 其中(i1,j1)为（i,j）所有邻居中dp[i'][j']最小的（i',j'），(i2,j2)为（i,j）所有邻居中dp[i'][j']次小的（i', 阅读全文
posted @ 2018-07-14 16:29 双零 阅读(234) 评论(0) 推荐(0)