CSP-S 2022 假期计划&trick

https://www.luogu.com.cn/blog/tsukimaru/csp-s-2022-jia-ji-ji-hua-di-yi-ge-jian-dan-sui-ji-hua-zuo-fa

https://ac.nowcoder.com/acm/contest/40649/D

倘若你遇到选取的数目很小的时候，但是选取的下标/权值之类的并没有单调的性质来满足不重，你可以随机化下标来满足。