
区间dp
箱@子
这个作者很懒,什么都没留下…
展开
-
HDU - 2476 D - String painter 区间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...原创 2020-03-15 22:16:07 · 166 阅读 · 0 评论 -
CodeForces - 1312E Array Shrinking 区间dp
You are given an arraya1,a2,…,ana1,a2,…,an. You can perform the following operation any number of times:Choose a pair of two neighboring equal elementsai=ai+1ai=ai+1(if there is at least one such...原创 2020-03-15 12:09:47 · 216 阅读 · 0 评论