随笔分类 - OJ——AtCoder
AT2043 [AGC004C] AND Grid 题解
摘要：Description Luogu传送门 Solution 非常巧妙的构造题。 考虑先构造出不相交的矩阵，就是相当于两只手交叉的两个矩阵。 如下图： 然后再把输入的字符矩阵中是 # 的位置在两个矩阵中都赋值为 #，就能做到四联通且恰好覆盖了。 Code （附上丑陋的代码，懒得改了。） #includ
AT1982 [AGC001D] Arrays and Palindrome 题解
摘要：Description Luogu传送门 简单说一下题意吧。 就是输入一个长度为 ，元素和为 的序列 ， 数组的定义就是题面中的含义。 你需要构造出一个 序列，同样也表示回文串的长度，使得只有全 1 的序列满足 和 这两个
dp 做题记录
摘要：持续更新中~（尽量不咕） P1650 田忌赛马 有很明显的贪心思路，用田忌最烂的马去怼齐王最好的马。 由于田忌是有主动权的，所以我们直接让齐王从优到劣出马。 设计 状态： 普通 ： 表示齐王的前 匹马，对上了田忌的前 匹马
