请求撤题解
  • 板块P1410 子序列
  • 楼主tjx114514
  • 当前回复8
  • 已保存回复8
  • 发布时间2025/6/15 16:36
  • 上次更新2025/6/16 16:36:33
查看原帖
请求撤题解
1059849
tjx114514楼主2025/6/15 16:36

https://www.luogu.com.cn/article/3iyji0x3

他说的这个

如果出现最长下降子序列长度超过 2 的,一定不能分成两个严格递增的子序列。

确实是对的,但是并不代表长度不超过 2 就一定能分成两个恰好长为 n/2 的序列。

下面是hack:

4 1 2 3 1

答案应该是No,但此题解代码输出Yes

至于正解,目前我也不会

2025/6/15 16:36
加载中...