题意 全连(fc) [题目背景] 还记得若干年前那段互相比较<克罗地亚狂想曲>的分数的日子吗? [题目描述] E.Space 喜欢打音游. 但是他技术不好,总是拿不到全连(Full Combo). 现在他面前有一份乐谱,乐谱的其中一段有 n 个连续的单键音符. 相邻两个音符的到来时间均相等,我们可以认为第 i 个音符会在第 i 个时刻到来. 点击一个音符,E.Space 需要一段准备时间来进行移动手指之类的操作.由于音符的位置和周围情况不同,点击每个音符的准备时间也不同. 在一个音符的准备时间…

全连 \(n\leq 10^6\) ,保证答案在 \(long\ long​\) 范围内. 比较浅显的 \(dp\ ?\) 记 \(f[i]\) 表示考虑前 \(i\) 个音符,其中第 \(i\) 个被钦定选择,答案就是 \(\max f[i]\). 转移: \(f[i]=val[i]+\max f[j],j<i,j\leq i-t[i],j+t[j]\leq i\). 暴力转移是 \(O(n^2)\) 的. 转移有三个限制条件,第一个直接通过处理顺序解决,只有后两个需要考虑.如果把 \(j,t…