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