摘要:
CF1463F Max Correct Set 题意:选出 ${1,\cdots,n}$ 的子集 $S$ 使得不存在 $a,b\in S,a-b=x\or a-b=y$ 且 $|S|$ 最大。 瞎扯: 阅读全文
摘要:
RT 阅读全文
摘要:
AGC052D Equal LIS 题意:给定一个排列,将其划分为两个子序列,使得 LIS 长度相等,判断可行性。 题解:设 LIS 长度为 $L$,若 $L=2k$,显然我们将 $f_i\leqslant k$ 的分一边,$f_i\geqslant k$ 的分一边就好。 若 $L=2k+1$,若我 阅读全文