被疯狂造谣+请家长
但生活还得继续
。。。今天的题口胡一下吧明天码
PKUSC2018 D1T1
对于x：若x不翻，则x的一半到x的数都不能翻
若x翻，则x到2x都得翻
剩下随便安排
排列组合一下
PKUSC2018 D1T2
考虑状压dp
扫描二维码关注公众号，回复：
1560299 查看本文章
sum[state]表示选的数状态为state的数值和
f[i]表示i状态的最大前缀和就是i的方案数$k∉i and sum_i>0:f_i→f_{i+k}$
g[i]表示i状态前缀和始终小于0的方案数$k∉i and sum_{i+k}≤0:g_i→g_{i+k}$
最终答案就是$\sum sum_i \cdot f_i \cdot g_{maxstate xor i}$
雅礼集训2017Day4
T1 把洗衣服和烘干分开贪心即可
T2 2-SAT裸题，这题需要Trie/可持久化Trie优化建图
我用的Trie优化建图，最终建的边不超过4n量级...似乎有点慢
2-SAT的姿势可能不是很够...orz
T3 神仙状压...交给熊神