摘要: "传送门" 题意 在一条直线上有n个教室,现在要设置糖果店,使得最后成本最小,满足以下两个条件: 1.若该点为糖果店,费用为cost[i]; 2.若不是,则为loc[i] 最近的糖果店的loc 分析 dp方程不好想,我们观察一下,如果在第i个点设置最后一个糖果店,那么它将影响到它之前的糖果店,那么第 阅读全文
posted @ 2017-05-23 16:57 遗风忘语 阅读(178) 评论(0) 推荐(0) 编辑
摘要: "传送门" 题意 开始有一个空序列s,一个变量c=0,接着从左往右依次将数组a中的数字放入s的尾部,每放一个数字就检测一次混乱度K,当混乱度k大于M时就清空序列并让c=c+1,K = Bi Vi(1 using namespace std; define ll long long define F( 阅读全文
posted @ 2017-05-23 16:03 遗风忘语 阅读(117) 评论(0) 推荐(0) 编辑