动态规划
醉酒、冰城外
清华大学南京校区
展开
-
ICPC Arab Collegiate Programming Contest 2014 C Feast Coins 【01背包+枚举】
DescriptionLast feast the young princess received way too many coins. Since she is very young, she doesn’t know thevalue of each coin, if you give her a coin with the value 5 or a coin with the value 1, she will considerthem both as just 1 coin, regardl原创 2020-07-31 16:42:10 · 215 阅读 · 0 评论 -
HDU[6794] Tokitsukaze and Multiple 【前缀和+DP】
DescriptionTokitsukaze has a sequence of lengthn, denoted bya.Tokitsukaze can merge two consecutive elements ofaas many times as she wants. After each operation, a new element that equals to the sum of the two old elements will replace them, and th...原创 2020-07-29 22:21:48 · 245 阅读 · 0 评论 -
2020牛客寒假算法基础集训营6 C 汉诺塔 【二分优化DP求LIS】
题目描述现在你有 N 块矩形木板,第 i 块木板的尺寸是 Xi*Yi,你想用这些木板来玩汉诺塔的游戏。我们知道玩汉诺塔游戏需要把若干木板按照上小下大的顺序堆叠在一起,但因为木板是矩形,所以有一个问题:第 i 块木板能放在第 j 块木板上方当且仅当 Xi<Xj 且 Yi<Yj,于是你很可能没法把所有的木板按照一定的次序叠放起来。你想把这些木板分为尽可能少的组,使得每组...原创 2020-02-17 13:16:44 · 145 阅读 · 0 评论 -
HDU[1074] Doing Homework 【状态压缩DP】
DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the hom...原创 2020-01-21 16:42:09 · 132 阅读 · 0 评论 -
Codeforces[10D] LCIS 【最长公共上升子序列】
DescriptionThe sequencea1, a2, ..., anis called increasing, ifai < ai + 1fori < n.The sequences1, s2, ..., skis called the subsequence of the sequencea1, a2, ..., an, if there exist...原创 2020-01-20 19:46:56 · 249 阅读 · 0 评论