摘要: link A \(ans=max(0,b-a+1)\) B \(\sum a[i]-n/2>=k?\) C 降智了,一直想容斥,,,浪费了10min。 其实很简单,按 \(a[i]\) 从小到大排序后,由于前面选数一定会使后面能选的数少 \(1\),所以 \(ans=\sum (a[i]-i+1)\ 阅读全文
posted @ 2021-07-11 13:21 Saintex 阅读(307) 评论(0) 推荐(1) 编辑