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