摘要：Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2067 Solved: 1273 [Submit][Status][Discuss] Description给定一个nxm的网格，请计算三点都在格点上的三角... 阅读全文

摘要：题面解题思路由于要求对k取模为0的值，所以我们递推求组合数时一直对k取模就行了 然后算出二维前缀和，O(n^2)预处理，O(1)回答。BZOJ上和这个不太一样， 那个是要卢卡斯定理。代码#include#define LL long long... 阅读全文

摘要：组合数，根据C(n,m)=C(n-1,m)+C(n-1,m-1)递推可得，时间复杂度O(n^2)代码#includeusing namespace std;const int MAXN = 100;int c[MAXN][MAXN];int main(){ ... 阅读全文