随笔分类 - 构造
AT2043 [AGC004C] AND Grid 题解
摘要：Description Luogu传送门 Solution 非常巧妙的构造题。 考虑先构造出不相交的矩阵，就是相当于两只手交叉的两个矩阵。 如下图： 然后再把输入的字符矩阵中是 # 的位置在两个矩阵中都赋值为 #，就能做到四联通且恰好覆盖了。 Code （附上丑陋的代码，懒得改了。） #includ
AT1982 [AGC001D] Arrays and Palindrome 题解
摘要：Description Luogu传送门 简单说一下题意吧。 就是输入一个长度为 ，元素和为 的序列 ， 数组的定义就是题面中的含义。 你需要构造出一个 序列，同样也表示回文串的长度，使得只有全 1 的序列满足 和 这两个
