永远鲜红的幼月

dp

CF(19) gcd的应用(1) sort(4) spfa(1) 二分(12) 几何(1) 博弈(2) 固定算法(1) 图论(11) 套题(5) 字符串匹配(1) 并查集(4) 思维(2) 搜索(4) 数学题(2) 数据结构(10) 数论(4) 未归档(192) 树状数组(1) 状压DP(1) 科普(3) 线段树(2) 网络流(3) 计算几何(4) 计算几何学习(17) 贪心(1) 题解(1)

/ 注册

全部文章 / dp （共6篇）

HDU-6446-Tree and Permutation（全排列的规律+树状DP）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6446 Problem Description There are N vertices connected by N−1 edges, each edge has its own ...

2018-08-27

0 542

poj-3280--Cheapest Palindrome（区间dp）

题目链接：http://poj.org/problem?id=3280 Description Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate...

2018-08-11

0 522

poj-3616milking time（dp）

题目链接：http://poj.org/problem?id=3616 Description Bessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that sh...

2018-07-17

0 516

poj-2229-Sumsets（递推式）

题目链接：http://poj.org/problem?id=2229 Description Farmer John commanded his cows to search for different sets of numbers that sum to a given number. T...

2018-07-17

0 508

公共子序列（简单dp）

题目链接：http://noi.openjudge.cn/ch0206/1808/ 描述我们称序列Z = < z 1, z 2, ..., z k >是序列X = < x 1, x 2, ..., x m >的子序列当且仅当存在严格上升的序列< i 1, i 2,...

2018-04-23

0 496

最长上生子序列（遍历）

题目链接：http://noi.openjudge.cn/ch0206/1759/ 描述一个数的序列 bi，当 b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列( a1, a2, ..., aN)，我们可以得到一些上升的子序列( ai1...

2018-04-23

0 467