首页 > TAG信息列表 > 全连
题解 DTOJ #4123.「2019冬令营提高组」全连
欢迎访问 My Luogu Space。 【题目大意】 有一段序列，每个点有两个值 \(a[i]\) 和 \(t[i]\) 。 若选择第 \(i\) 个点将会获得 \(a[i]*t[i]\) 的贡献，但就不能选择 \((a[i]-t[i],a[i]+t[i])\) 范围内的其他点。 询问能够获得的最大贡献。 【题解】 线段树优化dp。 很容易想到离线， \(FJWC2019 全连
题目描述 有n个音符，第i个音符会在第i个时刻来临 令第 i 个音符的准备时间为 ti 个单位时间，如果选择去点击第 i 个音符，那么就没法点击所有到来时刻在 (i−ti ,i+ti)中的音符。 每一个音符有一个权值，求一种点击方法使得权值和最高(N<=1e6) Solution 首先先考虑最暴力全连
全连 题目描述 还记得若干年前那段互相比较《克罗地亚狂想曲》的分数的日子吗？ E.Space 喜欢打音游。 但是他技术不好，总是拿不到全连（Full Combo）。 现在他面前有一份乐谱，乐谱的其中一段有 nnn 个连续的单键音符。 相邻两个音符的到来时间均相等，我们可以认为第 iii 个音符会