摘要：
题目 给定一个$n \times m$的$01$矩形，选择其中为$1$的位置，要求互不相邻，问方案数。 解决方案 直接dp因为状态较多，数组很难直接表示出来，我们采用二进制状态压缩存储。 用$dp[i][j]$表示第$i$行$j$状态的方案数，不难写出状态方程$dp[i][j] += dp[i-1] 阅读全文
摘要：
题目描述 链接 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 阅读全文
摘要：
概念 树剖就是将一棵树暴力拆成几条链，然后对于这样一个序列，我们就可以套上资瓷区间处理的一些东西qwq（比如说线段树，树状数组 可以解决的问题： 将树从$x$到$y$结点最短路径上所有节点的值都加上$z$ 求树从$x$到$y$结点最短路径上所有节点的值之和/最大值 将以$x$为根节点的子树内所有节点 阅读全文