摘要:
题目大意 给定一个$N \times M(1 \leq N,M \leq 500)$的网格,每个格子的颜色为红黄蓝绿之一。$Nanosoft$徽标是一个正方形,且恰好被分成4个大小相等的正方形,左上角的颜色是红色,右上角的颜色是绿色,左下角的颜色是黄色,右下角的颜色是蓝色,如: 这些是$Nanoso 阅读全文
摘要:
题目大意 给定一个$N \times M(N \leq 50,M \leq 20000)$的矩阵,给定$K\leq M$,要求以每行的某个点为左上角选取一个$2 \times K$的子矩阵,使得所有选出的子矩阵覆盖的值之和最大,输出这个最大值。如下图。 题解 这道题的Easy版本和Hard版本唯一的 阅读全文
摘要:
好题,收藏下。 题目大意 给定一个长度为 $n$ 的 01 串 $S$,和 $k$ 个 $S$ 的下标子集,且任意三个子集的交集为空集。一次操作可以选择一个子集,将子集中的下标对应的 $S_i$取反。令$m_i$为让$S_{1 \sim i}=1$ 的最少操作次数,求出所有的$m_i$,保证有方案。 阅读全文
摘要:
题目大意 每次给整个区间内加入一个一次函数,求单点最大值。 Code 阅读全文