csp-s模拟77

Posted gkeng

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了csp-s模拟77相关的知识,希望对你有一定的参考价值。

T1:
? 不要傻傻的分27种情况讨论!!!
? 按位考虑,对于每一位,枚举a和b该位是什么,记录可行的有几种,乘起来即可
?
T2:
? 模拟即可
?
T3:
? 神仙题
? 考虑容斥
? ? 分别记录每个点和那些空白连通块相连,然后枚举连通块状态
? ? 如:(1),(1,2),(2,3),(1,2,3),(1,2,3,4)
? ? 最后计算每种连通块状态包含了几个点,容斥一下即可

以上是关于csp-s模拟77的主要内容,如果未能解决你的问题,请参考以下文章

[CSP-S模拟测试]:666(模拟)

[CSP-S模拟测试]:山屋惊魂(模拟)

[CSP-S模拟测试]:Median(暴力+模拟)

[CSP-S模拟测试]:真相(模拟)

csp-s模拟测试92

csp-s模拟测试96