题解:#8257.「JXOI Round 1」T3 中位数 审核通过

jxy2012 qwq 2024-06-22 10:55:49 6

01 背包的思想 + bitset 优化

为用前 个数,能否组成数字

转移:

省去第一维,再用 bitset 进行整体的转移

再看中位数的选取

设所有数的总和为 ,如果 ,那一定有

所以 是对称的

直接从 开始扫即可

{{ vote && vote.total.up }}