摘要： 今天遇到一个题目，发现想了很久。这样的情况应该更加引起重视，简单基础题都不能很快做出，以后还是要补一补DP基础，一直都不怎么顺手。给定一个数组，求所有的子数组中，和的绝对值最大值。分析：利用前缀和算出每一段的和a[i....j]为sum[j]-sum[i-1]，那么和的绝对值最大值，sum[i]的正... 阅读全文

摘要： Lucas定理这里有详细的证明。其实就是针对n, m很大时，要求组合数C(n, m) % p, 一般来说如果p 2 #include 3 #include 4 using namespace std; 5 6 #define N 100010 7 8 long long mod_pow(i... 阅读全文