摘要：
题目链接： https://www.luogu.com.cn/problem/P1450 如果跑多重背包是O($N10^5log_210^5$)的， 这个效率是稳TLE的 但是发现， 硬币的数量其实很少， 只有4种， 原来这玩意能容斥 这是一个计数题， 可以采用总方案数-不合法方案数的操作 我们先用 阅读全文
摘要：
实验室写代码比宿舍写代码爽多了捏， 虽然还是没能上大分QAQ solve 4/7 A： 直接构造个中点就行， 我是根据奇数偶数分类构造了中点 B: 从n/2+1~n中从大到小挑n/2-1个数来陪a， 从1~n/2中从小到大挑n/2-1个数来陪b， 然后判断序列是否合法就可以了 C: 二分答案一下 D 阅读全文