秋招没工作

动态规划

2018ZOJ校赛(1) 2018多校训练(1) 2018杭电多校训练(1) 2018牛客多校联盟(1) 2019多校训练(2) c 语言基础(1) c++-primer(1) c++primer-第五版(2) c++基础(1) Codeforces(6) ctype.h(1) C语言(1) git(1) Hash(1) lambda(1) LCT(1) lightoj(2) linux 基本操作(1) markdown(1) poj(1) Python(1) 二分图(1) 二分查找(4) 几何(9) 分块(1) 分治算法(1) 初等数论(1) 博弈论(4) 图论(3) 图论与ACM算法竞赛(4) 多校训练(1) 天梯赛(2) 字符串(2) 字符串模拟(1) 快速幂(1) 总结(1) 扩展欧几里得(1) 拓扑排序(1) 搜索(3) 数学(3) 数据结构(5) 数论(13) 最大流(1) 最小生成树(1) 最短路(1) 未归档(174) 次小生成树(1) 比赛总结(1) 算法(2) 线段树与树状数组(1) 组合数学(1) 蓝桥杯(1) 蓝桥杯省赛(1) 贪心(1)

/ 注册

全部文章 / 动态规划（共9篇）

D. Match Stick Game

文章目录 D. Match Stick Game 分析代码 D. Match Stick Game 分析赛中也不会做，赛后别人说是dp，也思考了好一会儿，本来以为代码会比较难码，结果一发就过了 ...

2019-04-22

0 357

D. Flood Fill &&F. Clear the String

文章目录 Codeforces Round #538 (Div. 2)D. Flood Fill Educational Codeforces Round 61 (Rated for Div. 2)F - Clear the String &&BZOJ 1260 ...

2019-03-20

0 397

树形dp

文章目录树形dp 1 没有上司的舞会 2 树上背包 3 二次扫描和换根法例题 1. bzoj4033[HAOI2015 2. C 小G砍树树形dp 给定一个N个节点的树（无根树或者有...

2019-03-19

0 492

SWERC D Candy Chain

文章目录 D Candy Chain 题意分析：参考代码 D Candy Chain 题意 Margot 有一个长度为字符串 a ...

2018-11-22

0 484

Wannafly挑战赛28 C msc的宠物

文章目录 Wannafly挑战赛28 msc的宠物题意: 分析: 状态：状态转移: 参考代码 Wannafly挑战赛28 msc的宠物题意: 给定一棵树，树上每个节点有权值，要求删除最多k条边使得所有联通块的最...

2018-11-17

0 373

Nuts for nuts.. UVA - 10944状压dp

文章目录 Nuts for nuts.. UVA - 10944 题意：分析：参考代码 Nuts for nuts… UVA - 10944 题意： n*m的方格中，有一个起点和num个核桃，问把所有的核桃都取了，然后回到原地的最小步数，可以往...

2018-11-15

0 577

bzoj4033[HAOI2015] 树上染色 dp

文章目录 bzoj 树上染色题意：分析： bzoj 树上染色题意：给定一棵n个点的树，把其中k个染成黑色，定义价值为黑色节点两两之间的距离和+白色节点两两之间的距离，求最大价值分析：树上dp typedef pair<LL,LL&...

2018-11-15

0 398

树

树分治树的重心我们选取一个点，要求将其删去后，结点最多的树的结点个数最小，这个点被称为“树的重心”。 POJ1644 // Size[u] 代表以节点u为根的子树节点个数 // dp[u] 代表去除u节点后最大子树的节点个数 const int maxn = 2e4+100; vecto...

2018-09-28

0 342

Wannafly挑战赛10

B 小H和密码链接：https://www.nowcoder.com/acm/contest/72/B 来源：牛客网题目描述小H在击败怪兽后，被一个密码锁挡住了去路密码锁由N个转盘组成，编号为1~N，每个转盘有M个位置，每个位置上要么有一个小写字母，要么没有任何字符。一个密码...

2018-02-24

0 551