摘要: 题目链接 #题目大意 给n个数a,之后再给m组数b,b中每组数第一个数如果大于a中的某个数,则可以删除这个数,第二个数代表这个数一次能删除几个连续的数。a中的每个数只能按顺序被删除,问最小删除次数。 #解题思路 首先先把b中的数按第一个数排序,然后用一个数组记录大于等于这个数的最大次数,如果次数用完 阅读全文
posted @ 2020-08-31 15:24 shuitiangong 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目链接 #题目大意 略 #解题思路 可以逐位考虑当前数位上数字为1时的数字数量然后累加起来,因为每次只考虑当前数位的贡献,所以在计算过程中不存在重复的问题。 举个例子,比如1361092,我们用x代替0~9十个数字。 1.对于当前位的数字,如果大于1,比如说9的情况,那么十位为1的数字,也就是1x 阅读全文
posted @ 2020-08-31 11:25 shuitiangong 阅读(138) 评论(0) 推荐(0) 编辑