摘要:题目链接 设f[i][j][k][l]是当前在(i,j),对陷阱的了解状态为k(0表示了解该陷阱为无危险,1表示了解该陷阱有危险,2不了解),l表示当前血,走出迷宫的概率 dfsDP即可。 注意随时更新和细节。 阅读全文
posted @ 2018-04-25 19:52 Konoset 阅读 (31) 评论 (0) 编辑
摘要:题目链接 我水爆了- - 容易发现可以把两个圆之间连边,左上为起点右下为终点,最小生成树直到起点跟终点连起来,输出边权/2就行。 然后80. 并不理解为什么这可以转化成spfa求最短路,邻接矩阵暴力跑一下就AC了。 阅读全文
posted @ 2018-04-25 09:48 Konoset 阅读 (44) 评论 (0) 编辑