摘要:
传送门 定义一个字符串 \(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\) 的一个表示法,也记作一 阅读全文