JhinLZH

摘要： 题目链接： [GXOI/GZOI2019]宝牌一大堆 求最大值容易想到$DP$，但如果将$7$种和牌都考虑进来的话，$DP$状态不好设，我们将比较特殊的七小对和国士无双单独求，其他的进行$DP$。 观察其他五种和牌可以发现，他们都是由$4$组杠子或面子和$1$组雀头组成。 那么可以列出$DP$式子： 阅读全文

摘要： 题目链接： [GXOI/GZOI2019]与或和 既然求的是二进制运算的和，那么我们按位考虑，这样就将矩阵变成了一个$01$矩阵。 对于或运算，就是求有多少个子矩形中有$1$。 直接求不好办，考虑有多少个矩形只有$0$。 我们统计以每个$0$为矩形右下角的矩形有多少个。 对于第$i$行的每一列维护出 阅读全文