题解

https://zhuanlan.zhihu.com/p/569154565

首先我们可以如果某一个 n×mn × mn×m 的矩阵一定确定了, 那么一定可以确定整个 h×wh × wh×w 矩阵的奇偶性 所以我们只需要考虑 n×mn × mn×m 矩阵填数情况即可 首先我们得记录当前在哪一行, 这很显然, 然后我们还得记录整个矩阵, 每一列的和的奇偶情况, 所以我们定义状态方程为 dp[i][j]:dp[i][j]:dp[i][j]: 当前在第 iii 行, 每一列的奇偶情况为 jjj 先考虑一下我们需要枚举那些东西, 首先枚举当前在第 iii 行, 当前这行所需要填的数的奇偶性为 jjj, 填完上一行时, 整个矩阵每一列的奇偶情况 kkk , 注意这里的 jjj,...

对于每个妹子 num[i]num[i]num[i], 我们需要找到细心程度和热心程度都比它大的, 里面重要程度最大的妹子(记为 num[j]num[j]num[j]), 所以, level[num[i]]level[num[i]]level[num[i]] = level[num[j]]+1level[num[j]] + 1level[num[j]]+1, levellevellevel 表示重要程度, 然而我们有两个参数, 细心程度和热心程度, 我们可以考虑按细心程度排序, 然后找热心程度比他大的里面重要程度最低的, 因为我们只需要热心程度比他高的, 我们可以按热心程度, 依次插入(这里我们...

题面: 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意 Y＜Z＜X，Z年的降雨量严格小于X年。 例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890， 则可以说“2005年是自2003年以来最多的”，但不能说“2005年是自2002年以来最多的”由于有些年份的降雨量未知，有的说法是可能正确也可以不正确的。 首先我们要求区间的最值,我们第一个想到的肯定是 STSTST 表, 肯定不会是线段树 然后因为有一些年份是未知的, 且数据范围很大, −109≤yi≤109−10^9≤y_i≤10^9−109...

首先题目要求的是 111 -> nnn 中长度为 ddd ~ d+kd+kd+k 的路径条数, 通过最短路计数我们可以求出长度为 ddd 的路径条数, 但是无法解决 d+1d + 1d+1 ~ d+kd + kd+k 的路径, 我们可以考虑一下这些路径之间的关系, d+1d + 1d+1 无非是比 ddd 多了 111, d+kd + kd+k 无非是比 ddd 多了 kkk, 这些多的长度无非是分配到了某些路径上, 在某些路径上,有更短的路径, 但是它走的是更长的路径, 但是这些多走的路径长度是不能超过 kkk 的, 于是我们可以定义状态 f[i,j]:f[i,j]:f[i,j]: 当...