simonG

摘要： CF1742G 考虑拆位，先把高位的填成 1 ，后面再考虑填上低位的。 把每一位能填的数存进数组里。 从高位往低位填，每一位填时，尽量把低位也顺便填上。 code #include<bits/stdc++.h> using namespace std; const int N=2e5+10,logm 阅读全文

摘要： B 有一个长度为 $n$ 的排列，你可以进行若干操作，每次操作选择相邻的两个数并删去较大的数。 问最后可以生成多少不同的序列。 设 $f_i$ 为以 $i$ 为结尾的序列数。 $f_i=\sum f_j$ , 仅当区间 $[i,j]$ 内所有数都大于 $\min(a_i,a_j)$ 时。 设向前第一 阅读全文