T3T3

思路:从大到小枚举长度和数字,记得用一个数组存储纯一数 (1,11,111,1111......),最后最后,一定要记得取模!!!

T6T6

思路这道题目是一道 简单的

DPDP

题,通过集合可以确定这是一个 0101 背包,同时每一次操作后都要 ÷ 2÷\ 2,因为每一次操作都会使指数 ++,但为了不改变指数,我们只能 ÷ 2÷\ 2,但只有除法不满足同余,所以这里还要运用快速幂,求出法逆元。最初,要把 f0f_0 初始化为 2n2^n。因为所有的数都是从 f0f_0 转移出去的,而每一次选 kk 个数的贡献都是 2nk2^{n-k}f0f_0 初始时就是 2n2^{n}