摘要： P9820 [ICPC 2020 Shanghai R] Mine Sweeper II 一个关键性质是：将 \(A\) 反转为 \(A'\) 后，非地雷单元格的数字和不变。 \(B\) 变化到 \(A\)，和 \(B\) 变化到 \(A'\)，两者操作次数总和是 \(n\times m\)。 那么 阅读全文

摘要： CF234F Fence ~ Codeforces 令 \(f[i][j][k][l=0/1]\) 为给前 \(i\) 个栅栏涂色，红色面积为 \(j\)，绿色面积为 \(k\)，第 \(i\) 个栅栏涂红 / 绿色的最小难看值。 显然有转移： \[f[i][j][k][l]=\begin{case 阅读全文

摘要： P13586 [NWRRC 2023] First Solved, Last Coded 参考题解：this by littleKtian。 我们令 \(f[i][j][len]\) 为 \(a,b\) 中，分别以 \(i\) 和 \(j\) 为左端点，长度为 \(len\) 的区间能否匹配。 我们 阅读全文