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处理每行即可. #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 790

金明的预算方案来自专栏

又是一个当初没学会的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 647

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 535

Garland 来自专栏

dp思路并不是那么明显,那么我们来思考下怎么贪心.首先对于一种左右两边奇偶性相同的坑,无非就两种填法,一种是拿一种和它们颜色相同的全部填满,另外一种就是随便填填代价为2.然后对于两边奇偶性不同的坑呢?无论你怎么填代价都为1吧?如此贪心的思路就很简单了.你先把那些等于偶数的坑和等于奇数的坑小的全部填了...

模拟贪心

2020-08-05

2 637

能量项链来自专栏

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

DP

2020-08-05

1 535

没有上司的舞会来自专栏

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

DP

2020-08-04

1 557

菜鸡的论述来自专栏

再水群,再划水,我是猪

日记

2020-08-04

1 501

二叉苹果树来自专栏

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

DP

2020-08-04

1 660

Caesar's Legions 来自专栏

挺简单的一个dp..适合练手 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=1e8; ll dp[205][105][12][12];//到了第i个第一种分配了l个第一种连...

DP

2020-08-04

1 499

樱花来自专栏

二进制拆分题...没什么好说的,证明看上篇博客/.. #include <bits/stdc++.h> using namespace std; const int N=1e4+5,M=3e5+4e4; int t[N],c[N],p[N]; int id,n; int T[M],val...

DP

2020-08-03

1 540