有没有人可以证明一下这个(不一定正确)
查看原帖
有没有人可以证明一下这个(不一定正确)
681553
Shengzai_楼主2023/8/9 00:18

对于一个能合并成一个数的区间,则这个合并成的数是唯一的。

打这道题时没有发现这点,用的区间dp加状压,居然过掉了,看题解和讨论区感觉有点不对劲,于是测试了一下,发现本题测试样例中每一个能合并成一个数的区间其所合并成的那一个数都是唯一的,可能是样例太水了吗?(求解答)

2023/8/9 00:18
加载中...