摘要：
1029考试总结 T2 题目大意: 给定一个数$n$,\(n <= 10 ^ {100000}\),输出一个比$n$大的最小的一个合法数."合法数"的定义是:只有4,7两个数字,并且4,7的个数相等. 贪心 设$n$的位数是$len$, 若$len$为奇数,那么答案的长度一定为$le 阅读全文
摘要：
1027上午考试总结 T1 题目大意: 有$n$个位置,可以往里面填1到n的数.有$m$个限制条件,形如"[l,r]",表示从l到r放的数都不一样,问如何填数使整个序列字典序最小.\(n,m <= 1e5\) 贪心,构造. 首先将区间按左端点排序,某一些区间假设被别的区间完全包含的话 阅读全文