摘要：
ARC059 简要题解 A 枚举平均数 B 对于每一种字母考虑 设前 \(i\) 个字符中有 \(cnt[i]\) 个该字符 那么对于一个合法区间 \([l + 1, r]\) 有, \(cnt[r] - cnt[l] > \frac{r-l}{2}\) 式子拆开维护就行 C 暴力 DP , 设 \ 阅读全文
摘要：
ARC058 简要题解 A 暴力枚举然后 Check 一下 B 设左上角的点坐标为 \((1, H)\) , 右下角的点坐标为 \((W, 1)\) 补集转化之后就只用求必须经过左下角那个矩形的方案数了 考虑无论怎么走必须要从矩形右边的那一条$(B, A)-(B,1)$线段经过 枚举一下最后经过的哪 阅读全文