摘要:
HDU - 5735 感觉还是对容斥不够熟悉啊。。 先用轮廓线dp求出f[ i ][ j ]表示 i 行 j 列 没有限制的方案数。 然后2^m枚举列的划分情况进行容斥。 对于每一种情况 t[ i ] 表示这种情况下, i 行没有限制的方案数。 g[ i ]表示这种情况下, i 行并且没有可以划分的 阅读全文
posted @ 2019-09-18 18:29
NotNight
阅读(189)
评论(0)
推荐(0)
摘要:
HDU - 6104 非常恶心的一道题, 维护的东西和幻想乡战略游戏差不多, 不过不同的是它的边权会变, 并且一个操作的贡献不会因为边权的改变而改变, 我们先考虑改变边权的时候不改变d1, d2数组, 那么在query进行u 和 fa[u]合并的时候, 那个边权会多加东西, 我们考虑改变边权的时候把 阅读全文
posted @ 2019-09-18 15:32
NotNight
阅读(218)
评论(0)
推荐(0)