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