KLaneX

摘要： OI生涯之殇 场上被这道题硬控2h，最后只能打完性质分和暴力分仓皇离场 我的OI生涯的最后一场比赛就这么以一种极度恶心的方式落幕了 切入 我们首先要注意到$ n\geq 10^5$，这意味着 \(dp\)是不可行的，因此，我们要考虑贪心 解决 根据约束条件$ cnt_i \leq n/2$我们可以想 阅读全文