Scale_the_heights

摘要： 高斯消元 求期望题意：数轴上有0~n-1 个点，你每次可能走k步，1#include #include #include #include #include #define eps 1e-8#define INF 1e9using namespace std;double P[500] ;int v... 阅读全文

摘要： 题意:一条路上有n个地雷，告诉你这n个雷的位置，一个人初始在位置1，这个人每次可以走1个单位或者跳2个单位，概率分别为p和1-p，现在要求这个人安全通过这段路的概率思路：求出安全通过每个雷的概率，再把所有的乘起来即可。要安全通过某个雷（假设在place[i]这个位置），只有从place[i]-1跳两... 阅读全文