Manki233

摘要： CF2153D 给定一个环 \(a\)，一次操作可以把一个数加一或减一，让每个元素都有一个（在环上）相邻且相等的元素，最小化操作次数。 \(n \le 2\times 10^5, a_i \le 10^9\) 根本不会做。 长度大于等于 4 的联通块是不优的，所以长度至多为 \(3\)，线性 \(d 阅读全文

摘要： CF935E 一个不知道运算符的算术表达式，给定加减号的数量 \(p, m\) 填进去，最大化表达式数量。 \(|S|\le10^4, \min(p, m) \le 10^2\)。 完全不会啊。看了题解才会。 建出表达式树。这个数很奇葩，根节点是运算符，并且是二叉树。然后直接dp就可以了。 这个性质 阅读全文

摘要： CF2144E1 求原序列的子序列，使得前缀严格最大值集合和后缀严格最大值集合分别不变。 \(n\le 3\times10^3\)。 小清新 dp 题目。决斗的时候场切了。 分别记录 \(f_{i,j}\) 和 \(g_{i,j}\) 代表前缀/后缀第 \(j\) 个最大值的方案数。预处理 \(p, 阅读全文

摘要： CF1720D1 求一个 \(a\) 的子序列 \(b\)，使得 $b_i \oplus i+1 < b_{i+1} \oplus i $。 \(1 \le n \le 2 \times 10^5, a_i \le 200\) 考虑 dp，\(f_i=\min\limits_{j<i}[a_j\op 阅读全文

摘要： 小 M、小 C 再一次走在回家的路上。 “期末什么都挂掉了……” “上次我们讲到了唯物主义，但是今天，我们要回到之前的，我们自己创造的唯心主义世界了。” “具体是什么呢？” “在前两章的内容中，我们创造了一些记号，但这些都是静止不动的。这是形而上学的错误。我们应该——发展！” \[\huge{\te 阅读全文