2017年7月5日
BZOJ4008. [HNOI2015]亚瑟王 期望概率dp
摘要： 看到这道题想什么？ 一个好转移的状态由于T最多444所以把每个点控制在O(400000)以内，所以对于n和r最多乘一次因此猜f[n][r],f[r][n]，首先一轮一轮的搞不好转移，那么先想一想f[n][r]，如果是从头开始，在转移到下一位的时候，前面的会对后面的有恶心的影响，那么倒着来f[i][j 阅读全文
posted @ 2017-07-05 14:36 TS_Hugh 阅读(179) 评论(0) 推荐(0) 编辑
BZOJ 2707: [SDOI2012]走迷宫 拓扑+高斯消元+期望概率dp+Tarjan
摘要： 先Tarjan缩点 强连通分量里用高斯消元外面直接转移 注意删掉终点出边和拓扑 阅读全文
posted @ 2017-07-05 08:29 TS_Hugh 阅读(275) 评论(0) 推荐(0) 编辑