zoukankan      html  css  js  c++  java
  • [LuoguP2167][SDOI2009]Bill的挑战_容斥原理/状压dp

    Bill的挑战

    题目链接:https://www.luogu.org/problem/P2167

    数据范围:略。


    题解:

    因为$k$特别小,想到状压。

    状压的方式也非常简单,就是暴力枚举。

    但是会不会存在重复的问题呢?

    我想到这里就转到容斥了。

    就是暴力多步容斥就好了。

    $Luogu$的题解们的状压还有一步,算了算了不管了。

  • 相关阅读:
    2014-04-23 总结
    14-5-13
    PHP
    14-5-8
    ajax
    14-5-6
    14-5-5
    PHP初解
    14-4-30
    14-4-29
  • 原文地址:https://www.cnblogs.com/ShuraK/p/11688252.html
Copyright © 2011-2022 走看看