2022多校多项式做题记录

牛客多校1：H题 Fly，基础不牢没学过完全背包转二进制01背包，中档题，挺可惜。

杭电多校1：1010 walk，容斥+矩阵维护多项式，压轴难度，完全没思路，补题见Blog。

牛客多校2：E题 Falfa with Substring，经典二项式反演，例题难度，场切。

杭电多校2：无多项式。

牛客多校3：I题Ice Drinking，压轴难度，数的touchard同余性质以及快速求5000个级别的第二类数，不会求这5000个斯特林数，比较可惜的是只差这一步，而这一步在翻混凝土数学的时候没去翻二阶欧拉数，二阶欧拉数能与转换，差临门一脚，可惜。

PS：东京大学队伍有个神秘科技可以求单次的斯特林数，令人震惊

杭电多校3：1001 Equipment Upgrade，cdq分治fft优化期望dp，场切，中档题难度，但是过题人数和牛客多校2的E题差不多，人均会多项式？

牛客多校4：C Easy Counting Problem，中档题，场切，但是选择了枚举而不是背包导致需要卡常

杭电多校4：无多项式。

牛客多校5：著名锅场，无多项式。

杭电多校5：1007 Count Set，普通分治fft，签到题难度，场切，270个队会多项式就很离谱。

杭电多校6：1003 Find the Number of Paths，金牌题难度，会，但是没开，一整场卡了四道签到导致时间上寄了，所以另一道置换群模板题也没时间开。