摘要： 题解说的很好呀==就是拿50和100的买票多少种方案== 1 #include 2 #include 3 #include 4 using namespace std; 5 #define LL long long 6 #define MOD 1000000007 7 LL fac[1000005]... 阅读全文

摘要： 其实是很裸的dp，竟然放在第四题==dp[i][j]表示当前放j和为i的方案数dp[0][0]=1;dp[i][j]=dp[i-j][j-1]+dp[i-j][j]; 1 #include 2 #include 3 #include 4 #include 5 using namespace std;... 阅读全文

摘要： 其实就是放了1000007个桶，将已有值放入对应桶中然后判存在就是寻找该桶内元素，如果数据刁钻会退化成n2呀===这题还有一个技巧，就是可以利用一个hash就可以先预处理出a[1]-a[2]+a[3]-a[4]....将sum[n]放入桶中，然后从i-1循环到0，如果i为偶寻找sum[i]+k，否则... 阅读全文