题意：给你n个数，求划分的区间所有的最大值之和（划分条件就是这个区间之和小于m），使其最小 首先很容易想到dp，公式 dp【i】= min（dp【i】，dp【j】+max（a【j+1】+。。。a【i】）） 这是O(n^2)的复杂度 那么维护一个单调递减的序列的话，每次求的就是单调队列里面满足条件的那些元素，然后根据dp递推公式求解 Hint  ：用多组交的话会wA #include

Leetcode 3017. Count the Number of Houses at a Certain Distance II 1. 解题思路2. 代码实现 题目链接：3017. Count the Number of Houses at a Certain Distance II 1. 解题思路 这一题其实思路上还是比较简单的，显然任何一个图都可以拆分为以下三个部分： 环环的左侧环