2017年10月19日
CS53 C 单调栈
摘要： 给出一个目标序列，初始序列为0，你有一种操作方式可以将某段值相同的区间全部加上一定的值，问得到目标序列的最小次数。 开始没注意要求值相同，想都不想就暴力了，后来发现对于每个峰，只要找每个相对峰顶的阶数相同的数中数字相同的个数，最后总数减掉相同的就行了。 说的这么复杂，后来才发现换成图形就是找最小覆盖 阅读全文
posted @ 2017-10-19 12:27 Lweleth 阅读(459) 评论(0) 推荐(0) 编辑