Flash_plus

题解

好题总结(6) 未归档(3) 杂(1) 游记(1) 知识点总结(9)

/ 注册

全部文章 / 题解（共3篇）

题解 CF1391D

比较哥哥。。。题意：给一个 \(n \times m\) 的 \(01\) 矩阵，定义一个矩阵是好的当且仅当他每一个边长为偶数的子正方形矩阵都恰有奇数个 \(1\) ，问至少需要修改几个位置才能是的这个矩阵是好的（不可能输出-1）数据范围 : \(n \times m \geq 10^...

分类讨论 dp

2020-10-18

0 379

题解 P3842 【[TJOI2007]线段】

大家写的都是普通的dp 我来写一发滚动dp 何为滚动dp？就是在转移的时候不断利用无用的空间，来避免 \(MLE\) 虽然这里没有必要 \(f[i][0]\) 表示走完第i行且停在第i行的左端点最少用的步数 \(f[i][1]\) 表示走完第i行且停在第i行的右端点最少用的步数那么递...

dp

2020-10-18

0 293

题解 CF813D

1. CF813D 题意：给一个长度为\(n\)的序列,求两个不相交的子集长度之和最大是多少，能放入同一子集的条件是首先顺序不能变，然后每一个相邻的要么相差\(1\)或者相差\(7\)的倍数。 \(n < 5000\) 题解： \(f[i][j]\) 表示第一序列到了第 \(i\) ...

桶 dp

2020-10-18

0 486