蒟蒟独行

dp

01分数规划(1) AC自动机(2) bbp(1) cf(8) FFT(4) fleury(1) floyd(1) k-d树(1) kmp(1) kruskal重构树(1) lca(4) main(1) manacher(2) markdown(1) st表(1) trie(1) 一中(4) 主席树(1) 二分(2) 前缀和(1) 单调队列(1) 博弈论(3) 卡常(1) 双联通分量(5) 图论(1) 左偏树(1) 并查集(1) 强联通(2) 思维(11) 感想(6) 扫描线(1) 找规律(1) 技巧(1) 拓扑排序(2) 搜索(7) 数位dp(3) 数学(25) 斜率优化dp(1) 暴力(1) 最小树形图(1) 最短路(2) 未归档(1) 杂(15) 树(5) 树套树(2) 树形dp(4) 树状数组(5) 概率dp(1) 模拟(14) 模拟赛(2) 模板(30) 欧拉函数(1) 点分治(1) 状压dp(1) 生成树计数(1) 离散化(1) 算法复习(14) 线段树(20) 线段树合并(1) 网络流(2) 置换群(1) 虚树(1) 计算几何(1) 贪心(12) 轮廓线dp(1) 高斯消元(1) 高精度(2)

/ 注册

全部文章 / dp （共35篇）

hdu5293 Tree chain problem

题目题解题意：有m条链，每条链链接两个顶点，链存在一个权值w，现在想要挑选一些链，挑选的链中不能出现相同的节点，问可以挑选出的最大的权重是多少 Solution 设 d p ...

2020-01-21

0 357

bzoj3174: [Tjoi2013]拯救小矮人

题目题解 Solution 考虑相邻的a和b 若a.a+a.b<b.a+b.b则b应该在a之后逃跑大概这样理解就是如果只能通过一个，那么我无论怎么放都一样（后面是dp）如果可能通过俩，那么显然要把逃跑能力强的放在后面然后dp一下 f[i]表示逃跑i个人后剩下的人梯最高的高度 C...

2020-01-21

0 625

bzoj2287: 【POJ Challenge】消失之物（退背包）

题目题解 Solution 方法 : D P , ...

2020-01-21

0 332

51nod 1241 特殊的排序

题目 Solution 求d=1的最长等差子序列 Code #include<bits/stdc++.h> using namespace std; const int N=50002; int n,i,ans,f[N],a[N],x; inline char gc(){ st...

2020-01-21

0 663

bzoj2553: [BeiJing2011]禁忌（AC自动机）

题目参考的题解 Solution f [ i ] ...

2020-01-21

0 319

Codeforces13C. Sequence

题目 Solution 1.dp 变化后的每一个值肯定是等于原来序列的某个值（不会证） (a为原序列，b为排序后的序列)，方程的意思是，把序列前i个数变为非递减序列并且以不超过b[j]的值结尾的最小花费，那么它要么是以不超过b[j-1]结尾的最小花费，或者是刚好以b[j]结尾的最小花费 #i...

2020-01-21

0 346

loj#2538. 「PKUWC2018」Slay the Spire

题目参考自zhou888的代码 Solution 首先有一个很明显的贪心策略：强化牌选得越多越好，当然，要攻击牌打得出去才行当 i < ...

2020-01-21

0 283

loj#2540. 「PKUWC2018」随机算法

题目思路 f [ S ] ...

2020-01-21

0 322

loj#2542. 「PKUWC2018」随机游走

题目题解 Code #include<cstdio> const int M=998244353; struct node{ int to,ne; }e[38]; int n,i,rt,x,y,h[18],S,tot,A[18],B[18],f[18][1<<18],...

2020-01-21

0 406

loj#6433. 「PKUSC2018」最大前缀和

题目 Solution s u m s ...

2020-01-21

0 321