1014. 最佳观光组合
核心思想:枚举+优化,简单想法就是枚举i在同时枚举j,但是这样做时间复杂度太高,那么我们就要想办法优化它,values[i] + values[j] + i - j可以分为values[i] + i,values[j] - j两部分,我们在枚举values[j]-j的时候同时维护一个values[i]+i的最大值即可。
1220. 统计元音字母序列的数目
核心思想:方法一,动态规划加状态压缩,方法二,记忆化搜索,方法三,动态规划+矩阵快速幂加速,这里的方法是方法一。dp[i][0]表示长度为i+1以a结尾的字符串有dp[i][0]个,同理可以得到dp[i][1]以及dp[i][2]...0,1,2,,,表示以a,e,i..结尾,写好转移方程进行压缩即可。
1011. 在 D 天内送达包裹的能力
核心思想:这题的解法和875爱吃香蕉的珂珂一样,二分法,然后关键在于如何判断一个ability是否是合法的,然后这里的判断方法是贪心,如果某一天的值加上下一天的值不超过ability,我们就继续加,直到它超过了,然后把超过这天的值分配给下一天,看最少的天数是否少于days,然后这里二分其实有个bug如果直接调用库函数会出错,因为这种贪心方法要保证它的左边界为max(weight)不然会出错,所以二分的话要自己写一下。