zoukankan      html  css  js  c++  java
  • csp-s模拟77

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

  • 相关阅读:
    POJ 1673
    POJ 1375
    POJ 1654
    POJ 1039
    POJ 1066
    UVA 10159
    POJ 1410
    POJ 2653
    POJ 2398
    POJ 1556
  • 原文地址:https://www.cnblogs.com/Gkeng/p/11808917.html
Copyright © 2011-2022 走看看