摘要：
题目含义 从坐标0开始，每次可以从i到i+l与i+r之间的位置 每次到新的位置，都可以获得新的位置对应的数 问还差一步就能到大于n的位置时，获得的最大数字 题目分析 dp[i]=max(dp[i-r]...dp[i-l])+a[i] 每次找最大就开一个数组用单调队列就好了（或者用一个优先队列） 题目 阅读全文
摘要：
题目含义 给出一堆数字，要求分成几个区间，并且每个区间的和不大于m，并求每个区间的最大值之和最小 题目分析 动态转移方程是dp[i]=dp[j]+max(a[j+1],a[j+2],...,a[i]) 可以理解为，一个长的数列的值等于一个短的数列的值加上剩下的数的最大值 但是，sum[i]-sum[ 阅读全文
摘要：
题目含义 给出n*n的地图和每次行走最长距离k，每次到达的数字必须大于原来的数字 问走一遍得到的数字最大是多少 题目分析 一个dfs就可以了 题目代码 阅读全文