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