2016年6月21日
Codeforces Round #353 (Div. 2) E. Trains and Statistic (线段树 + dp)
摘要： 题目链接：http://codeforces.com/contest/675/problem/E 你可以从第 i 个车站到 [i + 1, a[i]] 之间的车站花一张票。 p[i][j]表示从 i 到 j 最少花费多少张票，问你 ∑p[i][j] (1<=i<j<=n) 是多少。 设dp[i]表示 阅读全文
posted @ 2016-06-21 22:24 Recoder 阅读(164) 评论(0) 推荐(1) 编辑