动态规划
文章平均质量分 82
半世blue
这个作者很懒,什么都没留下…
展开
-
POJ 2955 Brackets 区间dp
http://poj.org/problem?id=2955DescriptionWe give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence, if s is a regular bracket原创 2018-01-27 13:57:19 · 145 阅读 · 0 评论 -
HDU 4632 Palindrome subsequence(区间dp)
http://acm.hdu.edu.cn/showproblem.php?pid=4632Problem DescriptionIn mathematics, a subsequence is a sequence that can be derived from another sequence by deleting some elements without changing原创 2018-01-27 14:10:37 · 115 阅读 · 0 评论 -
poj1170 Shopping Offers【状压+背包】
传送门:http://poj.org/problem?id=1170DescriptionIn a shop each kind of product has a price. For example, the price of a flower is 2 ICU (Informatics Currency Units) and the price of a vase is 5 ICU. ...原创 2018-05-10 19:09:02 · 298 阅读 · 0 评论 -
hdu3033 I love sneakers!【分组背包】
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=3033Problem DescriptionAfter months of hard working, Iserlohn finally wins awesome amount of scholarship. As a great zealot of sneakers, he decides ...原创 2018-05-13 11:33:06 · 204 阅读 · 0 评论 -
hdu 2639 Bone Collector II【01背包第k优解】
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2639Problem DescriptionThe title of this problem is familiar,isn’t it?yeah,if you had took part in the “Rookie Cup” competition,you must have seem t...原创 2018-05-13 15:29:13 · 339 阅读 · 0 评论 -
cf 1102F Elongated Matrix
传送门:https://codeforces.com/contest/1102/problem/FYou are given a matrix a, consisting of n rows and m columns. Each cell contains an integer in it.You can change the order of rows arbitrarily (inclu...原创 2019-01-11 22:12:40 · 693 阅读 · 0 评论