nowcoder 20191123小白月赛 一句话题解

T1: 模拟
T2: dp
T3: 枚举
T4: 观察到答案的性质，即最后一个不用回答，因此下一个数%2的结果就是这个数的答案
T5: 观察到X(X(G))的点数=X(G)的边数，X(G)的边数有等于G中有多少对边有公共点，枚举公共点算即可
T6: KMP，记录每个前缀出现的次数
T7: 状压
T8: 经典贪心模型，按add(v)正负讨论，先拿add(v)正的，按use(v)从小到大排，剩下的按use(v)+add(v)从大到小排
T9: 首先可以直接确定某些悬疑位置，之后暴力枚举选择即可
T10: 考虑val(i-1)+val(i+1)的形式实际上就是val(i-1)=1-val(i+1)，也就是二分图，那么如此连边dfs，答案就是\(2^{num}\)，其中num是连通块个数。
注意判无解有很多情况，例如输入自相矛盾等等。