nowcoder 20191123小白月赛 一句话题解
Posted lim-817
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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是连通块个数。
注意判无解有很多情况,例如输入自相矛盾等等。
以上是关于nowcoder 20191123小白月赛 一句话题解的主要内容,如果未能解决你的问题,请参考以下文章