shyyhs

分类

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

/ 注册

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

415篇文章 3897人学习

AtCoder思维大提升

6篇文章 750人学习

kuangbin专题记录

0篇文章 0人学习

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

19篇文章 840人学习

全部文章（共105篇）

石子合并来自专栏

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

飞扬的小鸟来自专栏

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

数字游戏来自专栏

不是所有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 692

传纸条来自专栏

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

矩阵取数游戏来自专栏

高精度部分就不写了,太难写了.因为每行取数都是不影响的,所以直接区间dp处理每行即可. #include <bits/stdc++.h> using namespace std; const int N=85; int f[N][N]; int a[N]; inline int qp(i...

DP

2020-08-05

1 785

金明的预算方案来自专栏

又是一个当初没学会的dp模型.也就是分组背包... #include <bits/stdc++.h> using namespace std; const int N=65,M=4e4; struct vv{ int price,val,team; }a[N]; int f[M]...

DP

2020-08-05

2 629

Garland 来自专栏

= - =又是一个新东西,不合法的可以直接转移...dp还是简单 #include <bits/stdc++.h> using namespace std; const int N=105; int a[N]; int f[N][N][2];//到了第i个没填j个偶数数这个点填奇数/偶数...

DP

2020-08-05

2 530

能量项链来自专栏

这题是区间dp的经典题目,和石子合并一样,但是我忘了石子合并了,毕竟我是当自己大一啥都没学,只是接触过,现在重学来的~..说实话,因为解除了许多区间dp,但是以前对于有环的只知道×2,然后是用小区间更新大区间,但是一直没理解过它们,以至于简单的区间dp都没写出来,丢人...(主要是主观意识太强了,不...

DP

2020-08-05

1 523

没有上司的舞会来自专栏

都是基础啊,因为我也才刚学.凡是涉及树形dp,你就得先知道怎么转移.一般dp问题是解决max/min.那么这个dp问题也是解决max和min,但是怎么解决呢?很容易想到这个dp的表示方式.开两维:dp[u][0/1]表示以u为根节点的子树,选不选u节点所获得的最大权值,然后配合dfs更新子树信息转移...

DP

2020-08-04

1 554

二叉苹果树来自专栏

因为是枚举的每个分支,就是不可能在一个分支没选完就选第二个分支,然后转移就很合理了.就是两个分支可以看成01背包,然后保留多少个可以看成背包容量..就没了 #include <bits/stdc++.h> using namespace std; const int N=105; str...

DP

2020-08-04

1 657