摘要：
对于期望，首先，对于这个公式中p表示概率，x表示随机变量展开则为 ex= p1*x1+p2*x2+p3*x3.......对于本题 假设 ex[ i ]表示当前 i 走到 n 的期望值。所以若 i 处没有飞机，ex[ i ]=sigma(1/6*ex[i+k])+1 其中(k=1...6) （+1表示掷了一次骰子） 若 i 处有飞机，则直接等于 ex[ j ]结果则为 ex【0】View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 using namespace 阅读全文
摘要：
题意：给定一串数字，在这些数字钟插入一些‘+’或者'=' 使得两边相等思路：首先暴力出这个字符串中任意两个位置的表示的数的大小。。。。然后枚举等号的位置，两边进行dfs（dfs一开始实在是没思路。。借鉴http://blog.csdn.net/kk303/article/details/8008058）View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 using namespace std; 5 const int maxn = 24; 6 c 阅读全文