Tricks记录
决定现在开始记录一些tricks(以及一些除了我别人都会的唐诗思路)
子序列计数问题,考虑构造子序列自动机然后求路径数
推试子\(max(F,G)\) 考虑分讨 F>G 和 F<G;
状压卡空间 对1的数量分层,滚动数组
增量构造是个很好用的东西。
P2441M:排列中的交换问题,自然地想到从图论的角度刻画。
决定现在开始记录一些tricks(以及一些除了我别人都会的唐诗思路)
子序列计数问题,考虑构造子序列自动机然后求路径数
推试子\(max(F,G)\) 考虑分讨 F>G 和 F<G;
状压卡空间 对1的数量分层,滚动数组
增量构造是个很好用的东西。
P2441M:排列中的交换问题,自然地想到从图论的角度刻画。