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