zhangzirui66

摘要： 不错的动态规划题，写篇题解纪念昨晚没打的 CodeForces。 不考虑分数限制 如果不考虑 Div.2 的 Rating 限制，可以用一个简单的线性 DP 做，用 fif_ifi​ 表示打前 iii 场比赛所得到最多的 Rating，转移方程： fi=max⁡(fi,fi−1+⌊ai−fi−14⌋ 阅读全文