摘要：Description Luogu传送门 Solution 非常巧妙的构造题。 考虑先构造出不相交的矩阵，就是相当于两只手交叉的两个矩阵。 如下图： 然后再把输入的字符矩阵中是 # 的位置在两个矩阵中都赋值为 #，就能做到四联通且恰好覆盖了。 Code （附上丑陋的代码，懒得改了。） #includ 阅读全文

摘要：Description Luogu传送门 简单说一下题意吧。 就是输入一个长度为 \(m\)，元素和为 \(n\) 的序列 \(a\)，\(a\) 数组的定义就是题面中的含义。 你需要构造出一个 \(b\) 序列，同样也表示回文串的长度，使得只有全 1 的序列满足 \(a\) 和 \(b\) 这两个 阅读全文

摘要：持续更新中~（尽量不咕） P1650 田忌赛马 有很明显的贪心思路，用田忌最烂的马去怼齐王最好的马。 由于田忌是有主动权的，所以我们直接让齐王从优到劣出马。 设计 \(dp\) 状态： 普通 \(dp\)： \(dp_{i, j}\) 表示齐王的前 \(i\) 匹马，对上了田忌的前 \(j\) 匹马 阅读全文