摘要：
题目意思就是：最大化一个区间的和与这个区间的最小值的乘积。 换一个角度看问题，如果我们穷举一个最小值 $ a_i $ ，然后往左右扩展，显然是对的，复杂度 $ O(n^2) $。所以我们要优化一下这个过程。 首先扩展这个过程的原则就是所有加入这个区间的数都必须小于选定的最小值 $ a_i $，那么我 阅读全文
摘要：
"传送门啦" 首先要将第n个盘子从x到y，那么就要把比n小的盘子全部移到6 x y，然后将n移到y 仔细想想：6代表的是3根初始柱，3根目标柱。 6 (x+y) 便是我们的中转柱了，因为到这个位置是最优的。 感觉题目有锅啊。 include include include include using 阅读全文
摘要：
"传送门啦" 这个题总体思路就是先搜索在 $ dp $ void dfs(int keep,int now){ //使用 放弃 if(now m) return; //已经放弃超过m个了，就退出 if(keep == n){ if(now == m) dp(); return ; } ///如果搜索 阅读全文
摘要：
"传送门啦" 一道经典的搜索剪枝题，不废话，步入正题。 分析： 一、输入时手动过滤不合法的情况 二、很明显我们要枚举把哪些棍子拼接成原来的长棍，而原始长度（原来的长棍的长度）都相等，因此我们可以在 $ dfs $ 外围枚举拼接后的每根长棍的长度。那枚举什么范围呢？ 其长度至少是最长的一根木棍，此时最 阅读全文
摘要：
"传送门啦" 这个题也是一个单调队列来优化的 $ dp $ ，我们考虑这个题，这个题让我们求出有多少奶牛会觉得拥挤，如果我们还像 "琪露诺" 那个题那样单纯用一次单调队列肯定是不行的，因为牛觉不觉得拥挤是受左右的影响，所以我们选择从前往后、从后往前用两遍单调队列。 一开始就是在 $ push $ 元 阅读全文
摘要：
"传送门啦" 本人第一个单调队列优化 $ dp $，不鼓励鼓励？ 琪露诺这个题，$ dp $ 还是挺好想的对不，但是暴力 $ dp $ 的话会 $ TLE $ ，所以我们考虑用单调队列优化。 原题中说她只移动到区间 $ [i+L,i+R] $ 中的任意一格，所以我们单调队列在转移的时候 $ push 阅读全文