摘要:
DFS套路。 cur , x , f , g 分别表示 进行到第cur位,前缀数字是x,f表示是否满数字,g代表是否含前导0 #include<iostream> #include<algorithm> #include<bitset> #include<tuple> #include<unorde 阅读全文
摘要:
有n只猫,每只猫初始石刻没糖果。 进行m次重复的k次操作。 g i 给第i只猫一个糖果 s i j 交换第i只猫和第j只猫的糖果 c i 吃掉第i只猫的所有糖果 m <=1e9 明显是用矩阵快速幂处理。 难点在于建立转移矩阵。 注意到只需对单位矩阵操作。对于n只猫建立 n+1 * 1 的矩阵,多的一 阅读全文