摘要：
传送门 定义一个字符串 \(S\) 的缩字符串 \(S':\) 把 \(S\) 中所有连续的相同字符变成 \(1\) 个。 发现通过复制操作，若 \(A\) 能变成 \(B\)，则 \(B'\) 一定是 \(A'\) 的子序列；反之，如果 \(B'\) 是 \(A'\) 的子序列，\(A\) 能复制 阅读全文
摘要：
T4 写出转移方程：\(f_i\) 表示前 \(i\) 天且第 \(i\) 天必须跑的最大能量值。\(g_i=\max\limits_{j=1}^i\{f_j\}\)。初值 \(f_0=g_0=0\)。 对于转移方程，考虑枚举最后一段跑的段是从哪里开始的：\(f_i=\displaystyle\ma 阅读全文
摘要：
传送门 题意：初始有 \(n\) 个 \(0\)，给定一个序列 \(a\)，每次可以选择一个长度为某个 \(a_i\) 的区间，将其全部取反。再给定一个序列 \(x\)，要求最后的状态是只有 \(x\) 中的位置是 \(1\)。问最小步数/判断无解。 范围：\(n\le 10000,|a|=l\le 阅读全文
摘要：
传送门 有 \(n\) 种货币。找一个最小的金额 \(x\)，使得贪心法付款不是最优解；如果贪心法始终都是最优解，输出 \(-1\)。\((n\le 400)\) 将货币集合记作一个 \(n\) 维向量 \(C=(c_1,c_2,\dots,c_n)\)。对于金额 \(x\) 的一个表示法，也记作一 阅读全文