随笔分类 -  RMQ

摘要:题目大意: 给你一个数字字符串序列,给你要求删掉的数字个数m,删掉m个数使的剩下的数字字符串的之最小。并输出这个数字; 基本思路; 这题解法有很多,贪心,rmq都可以,这里选择rmq,因为很久没有写rmq的题目了,所以这里先来一发。 至于鸽巢原理,这应该是一个很显而易见的道理,自己去脑补吧。 代码如 阅读全文
posted @ 2018-04-17 10:17 愿~得偿所愿,不负时光 阅读(180) 评论(0) 推荐(0)