摘要：ABC176F Brave CHAIN 直接给转化题意. 给一个长度为 \(3n\) （\(n\le 2000\)）的整数序列 \(a\)，满足 \(1\le a_i\le n\) . 每次在序列的前五个数中任选三个删去，若这三个数相等，得分 \(+1\)，求最大得分. （只剩三个数时，若这三个数相 阅读全文

摘要：CCPC2024-girls D 优秀的拆分（LIS，数数） 给一个排列 \(p\)，求该排列元素不重复的 \(\max\{\text{LIS}+\text{LDS}\}\). （具体地说是将该排列任意划分为两个子序列 A 与 B，求 \(\max\{\text{LIS(A)}+\text{LDS( 阅读全文

摘要：CF1546D AquaMoon and Chess 好纯的题，我已经退化到 1k9 都做不出来了吗，，， 直接给转化的感性题意，还是比较容易想到的. 给一个 01 串，每次操作可以将连续的两个 1 平移，求可以达到的状态数量. 一开始只观察到了一个性质，就是连续的奇数块数量不会变。正是因为奇数块里 阅读全文

摘要：CF2219D Token Removing 题意： 对长度为 \(n\) 的一个序列 \(\{a\}\)，满足 \(0\le a_i\le i\). 若 \(a_i\ne 0\)，则从闭区间 \([a_i,i]\) 中选择一个未被选择过的位置 \(t_i\); 若 \(a_i=0\)，则不作任何操 阅读全文