乐 题目概述 题解 首先, O neInDark \text\color{black}{O}\color{red}{neInDark} OneInDark:对于这种每次删一个连续段的问题,我们应该很容易想到区间dp。 首先,我们可以发现合法的连续段是呈现一个单峰的态势,即只存在一个点比 旁边的两个点都高,其它的都是在两个点的中点处。 我们可以定义 d p l , r dp_{l,r}
密码 题解 完了,居然开始阴间的密码题了。 首先的第一个想法是像 D N A DNA DNA片段一样,加几个开始码,结束码用于识别。但显然,这最多只能拿前面的 55 p t s 55pts 55pts,我们的正解最多只给我们 50 50 50个空位,显然是不行的。 这个时候,我们就可以联想到我们传统的线性变换方法用于加密了,由于我们给定的是加密串中的 k k k个位置与整个原文串,我们得
膜拜大丹 题解 首先我们可以观察到一个性质,我们一定只会走二元环。 整张图是一个二分图,我们每次是从一边跳到另一边,所以走过的路径一定是一个偶环。 我们不妨记我们走过的路径为 A p 1 → B q 1 → A p 2 → B q 2 → . . . → B q n → A p n + 1 A_{p_1}\rightarrow B_{q_1}\rightarrow A_{p_2}\rig
守序划分问题 题目大意 题解 Province Team Selection=PTS=PtS=硫化铂,所以就叫这段时间的模拟赛题硫化铂吧。 结论题,我竟然没有想到 首先,既然是结论题,那么有结论,如果我们的一种划分所有集合方案使得 min i ∈ S A i ⩾ max i ∉ S A i \min_{i\in S}A_i\geqslant\max_{i\not \in S