摘要：
[ABC257D] Jumping Takahashi 2 博客食用更佳：My blog。 大体思路 这题是一道二分题，因为 \(S\) 越大，就越容易满足题目要求，\(S\) 越小，就越难满足题目要求，符合二分的特点。 下面先贴上二分代码。 LL l = 0, r = 1e10; while (l 阅读全文
摘要：
博客食用更佳：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\)，这是 阅读全文
摘要：
题目链接 博客食用体验更佳 $ O(n^3) $ 做法 第一层循环先跑一遍长度（题目有限制长度不小于 $ L $）。 第二层循环跑一遍起点，千万要注意不要越界 QwQ。 最后再遍历这个区间求最大值。 附上我丑陋的代码和提交记录，这个代码可以得 42 分。 #include <bits/stdc++. 阅读全文