shyyhs

分类

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

/ 注册

TA的专栏 440篇文章 0人订阅

415篇文章 3901人学习

AtCoder思维大提升

6篇文章 753人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 848人学习

全部文章（共469篇）

多边形染色来自专栏

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

DP

2020-08-14

2 579

https://codeforces.com/gym/102346/problem/E

#include <bits/stdc++.h> using namespace std; const int ms = 1e5+5; const int inf = 0x3f3f3f3f; int m[ms], f[ms]; int isEmpty[ms]; int dp[300...

DP

2020-08-14

1 686

前缀单词来自专栏

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

DP

2020-08-13

1 559

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 669

博客不更了来自专栏

博客不更了

2020-08-08

2 537

宝物筛选来自专栏

凡是背包裸题,二进制随便套.. #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 555

石子合并来自专栏

#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 599

飞扬的小鸟来自专栏

不难又挺有收获的一个线性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 754

数字游戏来自专栏

不是所有dp都不卡边界= - =比如这个边界就很卡 #include <bits/stdc++.h> using namespace std; const int N=105,M=10,inf=2e9+1; int sum[N]; int Fmax[N][N][M];//区间l~r中分i...

DP

2020-08-07

2 697

传纸条来自专栏

#include <bits/stdc++.h> using namespace std; const int N=55,M=105; int f[M][N][N]; int a[N][N]; int main() { int n,m; cin>>n>&...

DP

2020-08-07

1 566