摘要：
题目传送门 f[i]表示到第i个信徒的最少集体数,ans[i]为最小危险值. #include<iostream> #include<cstdio> #include<cstring> #include<set> using namespace std; int n,m,k,p[1001],f[10 阅读全文
posted @ 2020-09-02 23:30
Mr^Simon
阅读(214)
评论(0)
推荐(0)
摘要：
题目传送门 f[i][1/0]表示到第i列左右端点的最短路程长度 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; int n,l[20001],r[20001],f[ 阅读全文
posted @ 2020-09-02 23:25
Mr^Simon
阅读(114)
评论(0)
推荐(0)
摘要：
题目传送门 背包,一个高精度dp #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,k; struct kkk{ int a[1000],len; kkk() { memset(a,0,s 阅读全文
posted @ 2020-09-02 23:23
Mr^Simon
阅读(183)
评论(0)
推荐(0)
摘要：
题目传送门 移动一个数可以看做将其删掉,最终保留一个和最大的上升子序列 阅读全文
posted @ 2020-09-02 23:21
Mr^Simon
阅读(142)
评论(0)
推荐(0)
摘要：
题目传送门 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 阅读全文
posted @ 2020-09-02 23:16
Mr^Simon
阅读(167)
评论(0)
推荐(0)
摘要：
题目传送门 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] 阅读全文
posted @ 2020-09-02 23:14
Mr^Simon
阅读(134)
评论(0)
推荐(0)
摘要：
题目传送门 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 阅读全文
posted @ 2020-09-02 23:11
Mr^Simon
阅读(143)
评论(0)
推荐(0)
摘要：
题目传送门 数位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 阅读全文
posted @ 2020-09-02 23:07
Mr^Simon
阅读(153)
评论(0)
推荐(0)
摘要：
题目传送门 数位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 阅读全文
posted @ 2020-09-02 23:06
Mr^Simon
阅读(101)
评论(0)
推荐(0)
摘要：
题目传送门 数位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 阅读全文
posted @ 2020-09-02 23:05
Mr^Simon
阅读(100)
评论(0)
推荐(0)
浙公网安备 33010602011771号