shyyhs

DP专题

图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

全部文章 / DP专题（共46篇）

圆形数字来自专栏

前导0一定要处理... //进阶指南dp挺好的,经典又不难...先把最后一题写完吧orz. #include <bits/stdc++.h> using namespace std; typedef long long ll; const int base=33; const int N...

DP

2020-08-26

2 593

饼干来自专栏

挺有价值的一个dp,记录一下.. //先分配最大的,然后枚举几个1dp即可 #include <bits/stdc++.h> using namespace std; const int N=5e3+5,M=35; int f[M][N];// int sum[N]; struct v...

DP

2020-08-20

1 576

I-区域来自专栏

有生之年,敲这么长的dp代码,记录一下~ //一题不会是真的. #include <bits/stdc++.h> using namespace std; //f(i,j,l,r,k1,k2)//到了第几行选了几个数选的数的左端点右端点是什么左端点是递增/递减右端点是递增/递减...

DP

2020-08-20

2 579

陪审团来自专栏

#include <bits/stdc++.h> using namespace std; const int base=400; int f[205][25][805]; int p[205],d[205]; int main() { int n,m,T=1; whil...

DP

2020-08-18

2 500

多边形染色来自专栏

不得不说,dp和dp之间差距不是一点点...都快自闭了啊,虽然自闭不是一天两天了..这题还好吧...emmm,上个dp是真的恶心..我不知道为什么,口上几分钟的东西,代码1h甚至还久...这****啊代码如下: /* cnm byw NO BUG cao! ***! */ #include <...

DP

2020-08-14

2 591

前缀单词来自专栏

前缀进行排序处理如何就可以保证答案的正确性呢?比如前面有一个子集,既然有那个子集,那么就一定子集中不存在前缀,如此我来了一个新的变量,我如何证明那个子集中不含有我的前缀呢?一个很显然的结论,假如存在我的前缀,那么这个集合中的任何一个都不包含这个前缀,假如这个前缀不是最后面的那个集合.那么就会出现一个...

DP

2020-08-13

1 567

P3158 [CQOI2011]放棋子来自专栏

/.../发现新博客无法传照片,且洛谷博客管理是真的..还是牛客好..设f[i][j][k]为前k种颜色填了任意i行j列..最后的答案就是f[i][j][c]的和...emm/这个怎么转移呢?我们还需要一个数组,设g[i][j][k]为k个数量填了任意i行j列的方案数.如此状态转移即可写出来了..a...

DP

2020-08-11

1 675

宝物筛选来自专栏

凡是背包裸题,二进制随便套.. #include <bits/stdc++.h> using namespace std; const int N=1e4+5,M=3e5+4e4; int t[M],c[M],p[M]; int id,n; int T[M],val[M]; int f[...

DP

2020-08-08

1 562

石子合并来自专栏

#include <bits/stdc++.h> using namespace std; const int N=505; int a[N]; int sum[N]; int fmx[N][N];//区间l~r的最大得分 int fmn[N][N];//区间l~r的最小得分 int m...

DP

2020-08-08

3 610

飞扬的小鸟来自专栏

不难又挺有收获的一个线性dp...细节很多~很好的一个dp题代码如下: #include <bits/stdc++.h> using namespace std; const int N=10002,M=2005; bool vis[N];//表示这个点有没有管道. int x[N],y...

DP

2020-08-07

5 761