摘要：
分析 水题，评分能有 \(2100\) 可能是因为很多人卡 E 了。 我说真的，E 好难啊。 \(n\) 只有 \(20\)，考虑从状压的角度入手。定义状态函数 \(f_{s,i}\) 表示当某个字符串 \(T\) 包含了所有 \(s\) 的二进制中为 \(1\) 的下标 \(S_j\) 且 \(T 阅读全文
posted @ 2024-03-07 13:42
harmis_yz
阅读(36)
评论(0)
推荐(0)
摘要：
分析 出得很好，模板套模板，希望下次再来。 难点在于维护最后连续喝的 DS 饮料数量。设这次喝原味饮料的区间为 \([l,r]\)，上一次为 \([l',r']\)。则有两种情况： \([l,r]\) 与 \([l',r']\) 不相交。如： 在 \([l',r']\) 和 \([l,r]\) 两个 阅读全文
posted @ 2024-03-07 13:42
harmis_yz
阅读(30)
评论(0)
推荐(0)
摘要：
分析 考虑乱搞。 对于求次大值，用线段树维护就行了。记录下每个区间的最大、次大值。则两个子区间的父区间的最大值就是这四个最大的，次大值就是这四个次大的。复杂度 \(O(\log n)\)。 求次大值的出现次数，乱搞就行了。因为带修，带修莫队或者分块有些麻烦。其实用线段树就行。在维护区间最大、次大值的 阅读全文
posted @ 2024-03-07 13:41
harmis_yz
阅读(21)
评论(0)
推荐(0)
摘要：
分析 考虑暴力 DP。 定义状态函数 \(f_{i,j,k1,k2}\) 表示前 \(i+j\) 个人中，有 \(i\) 个步兵和 \(j\) 个骑兵且末尾连续步兵数量为 \(k1\)，连续骑兵数量为 \(k2\) 的方案数。 由于末尾连续的要么是步兵要么是骑兵，所以状态中 \(k1,k2\) 只会 阅读全文
posted @ 2024-03-07 13:41
harmis_yz
阅读(34)
评论(0)
推荐(0)
摘要：
分析 考虑 DP。 因为 \(n \le 3000\)，我们可以直接枚举插针的位置。定义状态函数 \(f_i\) 表示在从左往右第 \(i\) 个小球的位置上插针的最小花费。 枚举该小球右边第一个插针的位置，则 \(i\) 到 \(j-1\) 的小球都会滚到小球 \(i\) 的位置。代价为 \(\s 阅读全文
posted @ 2024-03-07 13:41
harmis_yz
阅读(39)
评论(0)
推荐(0)
摘要：
分析 考虑 DP。 定义状态函数 \(f_{i,j}\) 表示在 \(s[1\dots i]\) 中选一个子串 \(a\)，在 \(t[1 \dots j]\) 中选一个子序列 \(b\)，且 \(s_i,t_j\) 必选时 \(a=b\) 的方案数。则有两种情况： \(s_i \ne t_j\)。 阅读全文
posted @ 2024-03-07 13:40
harmis_yz
阅读(18)
评论(0)
推荐(0)
摘要：
分析 分类讨论。 对 \(|p_i-p_j|+|i-j|\) 分类讨论，有： \((p_i+i)-(p_j+j)\)，\(p_i>p_j \land i>j\)。 \(-(p_i-i)+(p_j-j)\)，\(p_i<p_j \land i>j\)。 \((p_i-i)-(p_j-j)\)，\(p_ 阅读全文
posted @ 2024-03-07 13:39
harmis_yz
阅读(21)
评论(0)
推荐(0)
摘要：
分析 考虑状压。 定义状态函数 \(f_{i,j}\) 表示在经过点的情况为 \(i\) 且最后停在点 \(j\) 的最小花费。那有：\(f_{i,j}=\min\{f_{i',k}+w_{k \to j}|k\to j\}\)。然后就过不了样例一。根据样例一，可以发现 \(f_{3,2}=f_{2 阅读全文
posted @ 2024-03-07 13:39
harmis_yz
阅读(20)
评论(0)
推荐(0)
摘要：
分析 考虑 DP。 先考虑 \(A\) 的答案。定义状态函数 \(f_{i,j}\) 表示在子串 \(S_{1 \dots i}\) 中选 \(j\) 个，且第 \(S_i\) 必选的方案数。则有：\(f_{i,j}=C_{i-1}^{j-1}\)。 再考虑 \(B\) 的答案。枚举每一个位置 \( 阅读全文
posted @ 2024-03-07 13:38
harmis_yz
阅读(23)
评论(0)
推荐(0)
摘要：
分析 参照去年普及组 T4，很显然能发现就是一个暴力最短路。设 \(dis_{i,j}\) 表示从 \(1\) 走到 \(i\) 且能得到的 \(s\) 最小为 \(j\) 时的最短路。那么答案就是 \(\min\{dis_{n,i}|1 \le i \le V\}\)。 考虑最短路转移。对于当前的 阅读全文
posted @ 2024-03-07 13:38
harmis_yz
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号