2017年7月18日
Atcoder 077E - guruguru(线段树+dp)
摘要： 题目链接：http://arc077.contest.atcoder.jp/tasks/arc077_c 分析：如果某条线段包含x，显然应该先按一下到x，再从x走，反之必然是直接走过去，很容易想到用dp做，记len[i]为包含i点的线段长度之和，s[i]为以i为起点的线段数目，con[i]为包含i的 阅读全文
posted @ 2017-07-18 15:03 7391_KID 阅读(246) 评论(0) 推荐(0) 编辑