摘要：Description Input Output 输出共 行，每行一个非负整数表示答案。 Sample Input 2 1 1 2 3 2 1 3 5 Sample Output 4 只能选用试剂1 和试剂2 配饮料。有两种配法，用量分别为2，3 和3，2 ，每种配法的可口度为2 ，所以答案为4 。 阅读全文

摘要：题解 真的都快忘了。 首先，我们考虑排序，求出一个神奇的排列方式，也就是dfn序。 那么答案必定是在dfn序里面一些连续的段连接起来。 然后我们就判断这玩意儿是否满足在a里面出现过。 于是现在分两步走： 第一步，假如现在有一个数字A，我们要判断其是否可以出现在a里面。 我们现在就有一种构造思路就是： 阅读全文

摘要：赛时 花了近2h来课这道题. 发现了贪心规律，本想着可以水水70分。 然鹅发现数据过大，似乎要打高精度？ 心态崩了，最后连20分都没拿到。 后来才发现一个小小的性质，不用打高精度。 太菜了。 题解 首先我们画画柿子。 答案即为$\sum_{i=l}^r a_i 2^{k_i}$ 其中可以控制的就是那 阅读全文