明月鉴我心

摘要： 一般求概率的题目都是正着求，和求期望相反。但裸的求概率一般不多，很多都需要加以优化。最常见的有矩阵优化，记忆化搜索等，遇到有环的存在时需要用到高斯消元。 矩阵优化 POJ 3744 题目链接：http://poj.org/problem?id=3744 题意：在一条不满地雷的路上，你现在的起点在1处 阅读全文

摘要： 题目链接 http://swjtuoj.cn/problem/2389/ 题意：给你n个车站 每个车站有一些鬼 给你两种操作op == 1 给你x-n增加一个等差数列的值（x位置增加y x+1位置增加y+d x+2位置增加x+2d ） op == 2 输出x位置的值 然后把x位置的值置零思路： 定义 阅读全文