2019年9月18日
HDU - 5735 Solid Dominoes Tilings dp + 容斥 （看题解）
摘要： 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 Influence 动态点分治
摘要： HDU - 6104 非常恶心的一道题， 维护的东西和幻想乡战略游戏差不多， 不过不同的是它的边权会变， 并且一个操作的贡献不会因为边权的改变而改变， 我们先考虑改变边权的时候不改变d1, d2数组， 那么在query进行u 和 fa[u]合并的时候， 那个边权会多加东西， 我们考虑改变边权的时候把 阅读全文
posted @ 2019-09-18 15:32 NotNight 阅读(218) 评论(0) 推荐(0)