摘要：
梦回高中，定义的f(i,j)为从(0,0)到(i,j)一共有多少条路可以选择，易知我们要做i+j次选择，其中有i次是选择x轴，剩下的是y轴，所以f(i,j)=C(i+j,i)=C(i+j,j)，给你一个范围[r1,r2],[c1,c2],求出所有的f(i,j)之和，我们可以用容斥，设g(r,c)为范 阅读全文
摘要：
数位DP模板，记忆化+限制即可 #include<bits/stdc++.h> using namespace std; #define lowbit(x) ((x)&(-x)) typedef long long LL; int n, K, dp[5][105][3]; char str[105] 阅读全文