nofuck的博客

题目描述 给定两个整数 lll 和 rrr。 对于任意xxx ，满足 l<=x<=rl <= x <= rl<=x<=r，把 xxx 的所有约数全部写下来。 对于每个写下来的数，只保留最高位的那个数码。求[1,9][1,9][1,9] 中每个数码出现的次数。 解题思路 对于暴力肯定不可取，优化暴力，考虑枚举数码iii，属于数码iii的数可以有1,10,11,.....

看到群里有人讨论这题，觉得还不错就拿来写了。但只有n2n^2n2的做法，不知道有没有更优秀的做法。 评论区见 题意 输入n，表示n<=2000个数，然后接下来2行，第一行就是第i个数的下界lil_ili​，一共n个数。第二行就是第i个数的上界rir_iri​，一共n个数，然后每个数取值区间就是[li,ri][l_i,r_i][li​,ri​]，区间每个数取到的概率相同。 让你求n个数中最小值...