摘要：
博客食用更佳：My blog 题目传送门 分析： 这道题是一个标准的 dp。我们可以先预处理多个 \(\texttt{abc}\) 连成的字符串的最大值，之后可以按最长平台的方法处理。 步骤： 初值：这题不需要赋值， 因为题目保证得分是正的，故初值为 \(0\)。 状态：\(dp_i\) 表示连续 阅读全文
摘要：
题目链接 博客食用更佳 : My blog。 这道题不是很难。 提交记录 分析： \(A\) 每转 \(a\) 圈，\(B\) 就转 \(b\) 圈，不考虑 \(c\) 的前提下，可知每个齿轮转了 \([a,b]\) 个齿，\(A\) 有 \([a,b] \div a\) 个齿，\(B\) 有 \( 阅读全文
摘要：
博客使用更佳：My blog 题目传送门 这道题是一个标准的 dp 了，只不过它要倒序来做。 还是分三步。 初值：初值想必都知道吧，若要求最小值，就把初值设成无穷大，\(dp_{0,i}\) 和 \(dp_{i,0}\) 都要设成 \(i\)，\(dp_{0,0}\) 一定要赋值成 \(0\)，这是 阅读全文