
dp入门
1
Hazelxcf
jmp 0:0x7c00
展开
-
被3整除的子序列
传送门 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除 答案对1e9+7取模 输入描述: 输入一个字符串,由数字构成,长度小于等于50 输出描述: 输出一个整数 #include <bits/stdc++.h> using namespace std; #define int long long const int mod = 1e9 + 7; string s; int n,a[55],dp[455],ans; signed main(){ ios::sync_原创 2020-10-16 20:06:28 · 173 阅读 · 0 评论 -
E 矩阵
越往右越大,越往下越大 dp[i][j]: i表示第一行放的数字个数, j表示第二行放的数字个数 //#include <bits/stdc++.h> //using namespace std; //int dp[2025][2025]; //int main(){ // ios::sync_with_stdio(0); // // dp[0][0] = 1; // for(int i = 1; i <= 1010; i++){ // for(int j = 0; j <= .原创 2020-10-16 18:41:38 · 5542 阅读 · 0 评论 -
P1541 乌龟棋
传送门 #include <bits/stdc++.h> using namespace std; int n,m; int val[360],cnt[5]; int f[45][45][45][45]; int main(){ ios::sync_with_stdio(0); cin >> n >> m; for(int i = 1; i <= n; i++){ cin >> val[i]; } for(int i = 1; i <原创 2020-10-15 10:25:51 · 73 阅读 · 0 评论