摘要: LOJ2611. NOIP2013 积木大赛 LINK 题目大意是给你一个目标状态数组 每次你可以选择一个连续区间加上一个值,求最小操作次数 我是神奇的脑子 最近做数据结构疯了 然后看见这题就数据结构了 好像网上还没有这种做法 逆向考虑这个过程 我们直接从目标数组删去一个连续区间 我们先考虑对于一个 阅读全文
posted @ 2018-09-08 20:15 Dream_maker_yk 阅读(206) 评论(0) 推荐(0) 编辑
摘要: LOJ2609. NOIP2013 火柴排队 LINK 题目大意: 给你两个数列,定义权值∑i=1(ai−bi)^2 问最少的操作次数,最小化权值 首先需要发现几个性质 然后就可以随便做了 阅读全文
posted @ 2018-09-08 19:35 Dream_maker_yk 阅读(106) 评论(0) 推荐(0) 编辑