摘要:
题目链接第一次做的时候竟然递归了,而且没有记忆化,这不是犯2吗。。。记忆化依旧TLE了之后,上递推,水过了。 1 #include <stdio.h> 2 #include <string.h> 3 #define N -10000000 4 int dp[21][21][21]; 5 int main() 6 { 7 int a,b,c,i,j,k; 8 for(i = 0;i <= 20;i ++) 9 {10 for(j = 0;j <= 20;j ++)11 {12 dp[0][i][j] = 1;13 ... 阅读全文
摘要:
题目链接知道了用这种方法做,想了会,没整出来,翻翻书,看到一个类似的。组合数学17页有个类似的例题,证明一定有解。大体过程,用sum[i],表示前i个的和对n取余,共有n个元素,这n个数里,如果存在0,很明显这是答案,如果不存在,则至少有两个数相同,sum[j]-sum[k] = 0,则这一段的和就是所求解的答案。难得1Y啊。。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <map> 5 using namespace std; 6 int sum[ 阅读全文
摘要:
题目链接以前暑假一次练习赛的题目,当时如此的水题,很茫然啊,现在大体明白求期望都是倒着推的以后,这个题就很简单了。这个题直接算就可以,每一个状态都只能是从上一个状态推出来的,利用组合计算出概率,取倒数就是期望,因为精度WA了一次,好久没有1Y过了。。。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <map> 5 using namespace std; 6 #define eps 1e-9 7 #define ll __int64 8 int mai 阅读全文