Sparse_Table

摘要： 博客使用更佳：My blog 题目传送门 这道题是一个标准的 dp 了，只不过它要倒序来做。 还是分三步。 初值：初值想必都知道吧，若要求最小值，就把初值设成无穷大，\(dp_{0,i}\) 和 \(dp_{i,0}\) 都要设成 \(i\)，\(dp_{0,0}\) 一定要赋值成 \(0\)，这是 阅读全文

摘要： 题目链接 博客食用体验更佳 $ O(n^3) $ 做法 第一层循环先跑一遍长度（题目有限制长度不小于 $ L $）。 第二层循环跑一遍起点，千万要注意不要越界 QwQ。 最后再遍历这个区间求最大值。 附上我丑陋的代码和提交记录，这个代码可以得 42 分。 #include <bits/stdc++. 阅读全文