摘要：比赛链接 A. Against the Difference 题意 给一个序列，求其最长的可以分割成若干段 \([x,x,\dots,x]\)（\(x\) 个 \(x\)）的子序列。 题解 预处理每个数的出现位置 \(p_{x,i}\)，以及每个数是第几次出现的 \(o_i\)。dp 设 \(f(i 阅读全文

摘要：比赛链接 Solved: 4/6 A. Redstone? 题意 给一个序列，问能否重排使得 \(\prod_{i=1}^{n-1} \frac {a_i}{a_{i+1}} = 1\)。 题解 当且仅当存在两个数相等。 bool solve(){ int n; cin >> n; vector < 阅读全文

摘要：[比赛链接](https://codeforces.com/contest/2132） Solved: 6/7 什么 div3 塞个数位 dp 到 D 题啊？？？ A. Homework 题意 给三个长度分别为 \(n, m, m\) 的字符串 \(a, b, o\)。依次对 \(a\) 做 \(m 阅读全文

摘要：比赛链接 Solved: 5/9 A. Mix Mex Max 题意 给一个数组 \(a\)，某些数没填，判断能否使得对每个 \(i\) 都有 \(\text{mex}(a_i, a_{i+1}, a_{i+2}) = \max(a_i, a_{i+1}, a_{i+2}) - \min(a_i, 阅读全文

摘要：比赛链接 Solved: 4/9 A. Double Perspective 题意 给定 \(n\) 个二元组，对二元组集合 \(S\)，定义 \(f(S)\) 为将二元组视为区间时这些区间的并集的长度，\(g(S)\) 为将二元组视为图中的边时环上的点数。选取一个子集使得 \(f(S) - g(S 阅读全文