changtiaoraplanqiu

分类

题解(2)

/ 注册

全部文章（共2篇）

D. Shortest Common Non-Subsequence // DP, 最小字典序

求两个字符串的最短的公共的非子序列.即该序列不是A的子序列也不是B的子序列分析考虑填答案DP. 设输入字符串分别为 s , t . 答案为 q. 对于最后的答案, 由于它是最短的, 所以把他删掉最后一位之后, 它或者是 s 的子序列, 或者是 t 的子序列.从空的答案开始. 如果...

2020-10-05

1 729

Day-6 H. Harmony Pairs

wd 感觉题目的想法还是挺不错的. 很明显是数位dp的题, 但是一开始没想出来, 因为之前做都是一个数满足什么什么条件, 这里是一对数满足什么什么条件. 还是想一下怎么确定状态. 当前位. 位数和的差值. 这个状态很重要, 就是我们不需要知道前面具体选择了两个数的具体值, 只要知道差值就好了 ...

2020-07-28

1 489