C. Functions again DP + 分类讨论
摘要:
http://codeforces.com/contest/789/problem/C 首先按题目要求处理出dis数组。 那么对于任意一个区间,[L, R],是dis[L] - dis[L + 1] + dis[L + 2] .... + 那么怎么知道是+还是—呢? 注意到对于一个数,要么是正,要么 阅读全文
posted @ 2017-03-30 14:10 stupid_one 阅读(201) 评论(0) 推荐(0) 编辑