xuanweiace

动态规划（dp）

2018暑假第一周训练2(1) 2018暑假第三周训练1(1) 2018暑假第三周训练2(1) 2018暑假第五周训练3(1) bfs(6) bzoj(2) Codeforce~(25) dfs(8) dfs+剪枝(1) Dijkstra算法(4) FZU(1) HDU(20) HihoCoder(2) Java(1) KMP~(3) luogu(1) nyoj(1) PAT(2) POJ(11) Python(1) QDU_AP协会17级ST2(1) SPOJ(1) STL(3) tarjan算法~~强连通分量(2) tricks(2) Trie字典树(2) ZOJ(6) 三分(1) 二分(8) 二分图(2) 优先队列(2) 优秀模板(1) 分数规划(1) 分治(1) 创新实验室热身赛2(1) 前缀和(1) 剪枝(2) 匈牙利算法(1) 区间问题(2) 单源最短路(2) 单调栈(1) 博弈问题(3) 字符串问题(4) 尺取法(3) 差分数组(1) 并查集(2) 思维(28) 打表(2) 拓扑排序(2) 数学(4) 数论(4) 最小生成树(2) 最短路(2) 最近公共祖先(1) 未归档(607) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

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

【POJ - 3616】Milking Time （贪心+dp）

题干： Bessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her next N (1 ≤ N ≤ 1,0...

2019-07-07

0 582

【 HDU - 5459】Jesus Is Here（dp）

题干： I've sent Fang Fang around 201314 text messages in almost 5 years. Why can't she make sense of what I mean? ``But Jesus is here!" the pries...

2019-07-04

0 476

【 POJ - 3628 】Bookshelf 2（dfs 或 dp，0-1背包）

题干： Farmer John recently bought another bookshelf for the cow library, but the shelf is getting filled up quite quickly, and now the only available s...

2019-05-09

0 675

【CF - 699C】 Vacations （日程安排 dp）

题干： Vasya has n days of vacations! So he decided to improve his IT skills and do sport. Vasya knows the following information about each of this n da...

2019-05-09

0 574

【牛客 - 696C】小w的禁忌与小G的长诗（dp 或推公式容斥）

题干：链接：https://ac.nowcoder.com/acm/contest/696/C 来源：牛客网自从上次小w被奶牛踹了之后，就一直对此耿耿于怀。于是"cow"成为了小w的禁忌，而长得和"cow"很像的"owc"…...

2019-05-02

0 810

【CodeForces - 1153D】Serval and Rooted Tree（树形dp）

题干： Now Serval is a junior high school student in Japari Middle School, and he is still thrilled on math as before. As a talented boy in mathematics...

2019-04-23

0 576

【POJ - 1836】Alignment（dp，LIS，最长上升子序列类问题）

题干： In the army, a platoon is composed by n soldiers. During the morning inspection, the soldiers are aligned in a straight line in front of the capt...

2019-04-23

0 606

【蓝桥杯官网试题 - 历届试题】格子刷油漆（dp）

题干：问题描述　　X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如下图所示），现需要把这些格子刷上保护漆。　　你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！）　　比如：a d b c e f 就是合格...

2019-04-13

0 780

【HDU - 1024 】Max Sum Plus Plus （dp及优化，最大m子段和）

题干： Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficu...

2019-04-08

0 643

*【ZOJ - 3604】Tunnel Network （Cayley定理，purfer数列，无根树定理，构造，结论，或dp）

题干： Country Far-Far-Away is a big country with N cities. But it is now under a civil war. The rebel uses the ancient tunnel network which connects al...

2019-03-22

0 612