Pigsyy

摘要： Solution 算法标签🏷️：轮廓线 DP 为了保证连通，考虑维护每个节点所在的连通块编号，每次考虑到 \((x,y)\) 位置时，分讨向上和向左两条边的存在情况，并更新每个点所在的连通块编号即可。注意到，可以强制钦定每个点的连通块编号小于等于当前点的位置，这样不难得到状态数是 \(O(m!)\ 阅读全文

摘要： 给定长度为 $n$ 的序列 $a$，其由两个单调子序列构成，输出这两个序列或报告无解。 阅读全文