Sparse_Table

摘要： 题目链接 博客食用更佳 : 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++. 阅读全文