ABC291

ABCDE

无意义题

F

考虑每个点只与其前后 \(m\) 个点相邻，所以去掉这个点及其相连的边只是对这 \(2m\) 个点有影响

先预处理前后缀最短路，然后枚举前 \(m\) 个点与后 \(m\) 个点的连边，暴力更新即可，复杂度 \(\mathcal O(nm^2)\)

G

考虑如何一次计算 \(n\) 个的方案的答案，将一个序列倍长再将一个序列翻转之后就构成了 \((|,+)\) 卷积，差分就可以得到每一种方案的答案

考虑 \((|,+)\) 卷积怎么搞，发现 \(a_i\) 二进制下只有四位，于是可以把四位拆开来做四遍卷积再加和，此时我们的数组里只有 \(01\)，但是我们要求 \(0\times1=1\),于是先将 \(01\) 翻转，就符合了正常的卷积，预处理和统计答案需要注意细节

Ex

意义不大题，点分树板子，啊不，板子都算不上