摘要：
HDU 2372大意：给你一个长度为n的数列，求极差小于k的最长的上升数列的长度。思路：DP，循环k，每次求一个最长上升子序列。 1 #include 2 #include 3 #define LL __int64 4 5 int n, m; 6 int a[110]; 7 LL dp[110][110]; 8 9 void Solve()10 {11 while(~scanf("%d%d", &n, &m))12 {13 memset(dp, 0, sizeof(dp));14 if(!n && !m)15 {16 ... 阅读全文
摘要：
HDU 2985大意：给你n个人，每个人买m次彩票，第i次的奖金是2的i次方，求每个人赢的比其他人都多的可能性是多少。思路：就是只看最后一次就行，2的i次方，对于每个人来说，最后一次的奖要比前面的大很多，所以直接只看最后一次，算出概率gcd一下就行了。 1 #include 2 #include 3 4 int a[10010]; 5 6 int gcd(int a, int b) 7 { 8 return b > 0 ? gcd(b, a%b) : a; 9 }10 11 int n, m;12 13 void Solve()14 {15 while(~scanf("... 阅读全文