摘要：
https://www.luogu.com.cn/problem/CF264E 求最长上升子序列长度的经典方法是 dp，此题中设 \(f_i\) 为以 \(i\) 为结尾的答案不是很方便，所以此题中改写 \(f_i\) 为以 \(i\) 为开头的答案，转移就是 \(f_i=\max_{j\ge i+ 阅读全文
posted @ 2024-01-30 16:59
dcytrl
阅读(26)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/CF351D 由于每次操作后存在重排操作，我们可以让序列（询问的区间）中的相同值放在一块，这样以后每次操作就能删掉一整个值相同的位置了。那么第二次操作后所需操作数就是当前序列中不同数的个数。经典数颜色问题，离线线段树/莫队/主席树都能 阅读全文
posted @ 2024-01-30 16:37
dcytrl
阅读(19)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P2870 字典序最小显然贪心，若当前串首比串尾小，则取串首；若当前串首比串尾大，则取串尾。 那串首串尾一样呢？这个顺序显然会影响到后续操作。 考虑继续往内递归，如果碰到一样的，那么当前取什么都无所谓；若碰到不一样的，我们肯定是要取更 阅读全文
posted @ 2024-01-30 16:17
dcytrl
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号