2017年5月21日
codeforces 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) 是多少。 题解：不妨设 阅读全文
posted @ 2017-05-21 09:29 Gealo 阅读(184) 评论(0) 推荐(0) 编辑