QAQorz

摘要： 题意：起点为1，终点为n，每个点都有一个权值ai，每次只能从i走到[i+l, i+r]，求能获得的最大权值 n <= 2e5 简单的dp，转移为dp[i] = max(dp[j]) + a[i]，但是显然直接暴力会T 倒推，单调队列维护一下跑过的dp[i]，更新前面的值 阅读全文