2017年6月28日
BZOJ 3270 博物馆 && CodeForces 113D. Museum 期望概率dp 高斯消元
摘要： 大前提，把两个点的组合看成一种状态 x 两种思路 O(n^7) f[x]表示在某一个点的前提下，这个状态经过那个点的概率，用相邻的点转移状态，高斯一波就好了 O(n^6) 想象成臭气弹，这个和那个的区别只是状态维数变化，f[x]表示这个状态出现的概率，高斯一下就好了 我比较傻只想出来O(n^7) 阅读全文
posted @ 2017-06-28 09:09 TS_Hugh 阅读(353) 评论(0) 推荐(0) 编辑