ABC212H Nim Counting
先手获胜只需要异或和不为 \(0\) 。用生成函数解决。
对多项式 FWT 把点值求出来,对多项式等比数列求和就相当于对点值等比数列求和。
ABC213H Stroll
第一反应想了个假做法,对边权 \(dft\) 出点值,然后对 \(T\) 个点值做。但是这是一张无向图,而不是 \(dag\) ,所以不能 \(dp\)。
标签:等比数列,记录,求和,多项式,ABCEX,刷题 From: https://www.cnblogs.com/i209M/p/17367908.html