2018年3月24日
BZOJ2337 [HNOI2011]XOR和路径 【概率dp + 高斯消元】
摘要： 题目 题解 突然get到这样路径期望的题目八成是高斯消元 因为路径上的dp往往具有后效性，这就形成了一个方程组 对于本题来说，直接对权值dp很难找到突破口 但是由于异或是位独立的，我们考虑求出每一位的期望 设$f[i]$为从节点$i$出发到达N的期望值 有$f[i] = \frac{f[j]}{de 阅读全文
posted @ 2018-03-24 18:00 Mychael 阅读(251) 评论(0) 推荐(0) 编辑