摘要:
题目传送门 f[i]表示到第i个信徒的最少集体数,ans[i]为最小危险值. #include<iostream> #include<cstdio> #include<cstring> #include<set> using namespace std; int n,m,k,p[1001],f[10 阅读全文
摘要:
题目传送门 f[i][1/0]表示到第i列左右端点的最短路程长度 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; int n,l[20001],r[20001],f[ 阅读全文
摘要:
题目传送门 背包,一个高精度dp #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,k; struct kkk{ int a[1000],len; kkk() { memset(a,0,s 阅读全文
摘要:
题目传送门 移动一个数可以看做将其删掉,最终保留一个和最大的上升子序列 阅读全文
摘要:
题目传送门 f[i][j][1/0]表示以(i,j)为右下角,当前格子是1/0的最大答案 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,m,ans,a[1501][1501],f[15 阅读全文
摘要:
题目传送门 f[i][1/0][1/0]表示到第i列时,第i列是否放,第i-1列是否放的方案数. #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,a[10001],f[10001][2] 阅读全文
摘要:
题目传送门 dp,f[i][j][k][1/0]表示到(i,j)uim/小a魔瓶里的液体为k(经取模后)的方案数 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,m,k,a[801][8 阅读全文
摘要:
题目传送门 数位dp #include<iostream> #include<cstdio> #include<cstring> using namespace std; long long n,f[70][2][70]; long long s[70],len,mod = 10000007; in 阅读全文
摘要:
题目传送门 数位dp #include<iostream> #include<cstdio> #include<cstring> using namespace std; long long a,b,f[20][2][200][205]; int s[25],len; inline long lon 阅读全文
摘要:
题目传送门 数位dp #include<iostream> #include<cstdio> #include<cstring> using namespace std; int l,r,s[101],len; int f[100][2][2][100][100]; inline void fenj 阅读全文