
ACM Problem
文章平均质量分 76
阿言在学习
这个作者很懒,什么都没留下…
展开
-
C - String painter HDU - 2476_ACM_Cmy 区间dp
There are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful string painter. With the help of the painter, you can change a segment of chara...原创 2019-07-29 12:10:14 · 176 阅读 · 0 评论 -
CodeForces - 245H Palindromes区间dp_记忆化搜索
You’ve got a string s = s1s2… s|s| of length |s|, consisting of lowercase English letters. There also are q queries, each query is described by two integers li, ri (1 ≤ li ≤ ri ≤ |s|). The answer to t...原创 2019-07-29 22:35:50 · 177 阅读 · 0 评论 -
ZOJ - 1163 整数不重合拆分,dp板子求解 (极其卑微的背板子)
One curious child has a set of N little bricks. From these bricks he builds different staircases. Staircase consists of steps of different sizes in a strictly descending order. It is not allowed for s...原创 2019-07-30 14:24:36 · 158 阅读 · 0 评论 -
HDU - 1059 与 POJ - 3260 结合学习,总结多重背包经验
HDU - 1059Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the marbles had...原创 2019-08-05 15:57:15 · 280 阅读 · 0 评论