CF C思路求hack
  • 板块学术版
  • 楼主LargeRice16pro
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/1/9 01:19
  • 上次更新2023/10/24 05:05:59
查看原帖
CF C思路求hack
225100
LargeRice16pro楼主2023/1/9 01:19

假设选了 num 个数,那么 1-num 肯定在我后面。nun+2 - n 肯定在我前面。所以只要判断第 num+1 是选了还是没选即可。

然后可以枚举一个数 aia_i 不选。在剩下的数里面从小到大取取到 m 为止。判断选的个数是不是 i+1。这个过程可以树状数组加二分实现。

这个思路有问题吗?

是我细节写错了还是思路就是错的?

2023/1/9 01:19
加载中...