tyrii

摘要： C. Factorials and Powers of Two暴搜or二进制枚举 题目大意： 给一个数n，问其最少能由几个不同“强数”相加得到。所谓“强数”，即某数的阶乘或者2的次幂。 思路和代码： 首先是一定有答案的，因为任何数字都能表现为2的次幂相加。 其次是n的范围是1e12，所以14！或2的 阅读全文

摘要： 4412. 构造数组-区间合并or并查集 题目大意： 有两个数列，给数列a和b，a已知，b未知。若ai==aj则表示在b数列中[i,j]区间所有数相等。现在b[0]=0，问b数组有多少种可能。 思路和代码： 比较好想，只要看a有几个区间，答案就是2^(x-1)。 这题给出两种做法，区间合并和并查集 阅读全文