101623a专题

Ascending Photo Gym - 101623A(DP)

题意: 将一段数切成最少的段,使得可以将其重新拼起来序列不减。 思路: 感觉很难的一道题目,代码参考的wxh博客,思路的话可以参考这个博客。 我们先将所有数切开,一共n-1段,这样一定满足可以拼成递增序列。 我们再考虑将其中一些部分“接起来”,优化这个结果。 首先一开始就相同且相邻的数可以直接拼起来当做一个数,这个可以预处理出来。 所以可以拼起来的数就是大小相差为1(离散化过后的大小),且位置