调题用的 hack
查看原帖
调题用的 hack
340903
冷月葬T魂楼主2024/3/31 12:18
4 2
1 2 5 8
6 3 8 9

答案:

1110

注意到选 {1,3}\{1,3\} 和 {1,2}\{1,2\} 都是最优解,但是只取最长的 {1,3}\{1,3\} 的话就会把可行的 22 漏掉。

(如果过了可以把两个数组都 reverse 一下再跑一次)

2024/3/31 12:18
加载中...