感觉题解要么没讲要么讲得很玄学啊,为什么我好端端按着式子算算出来会错呢,为什么错的一定就是整体偏移呢。我口胡了一个:
我们实际上要求两个集合幂级数相除,我们知道这直接 FWT 之后点除再 IFWT 回去。但是这俩每一项的和都是 0,那 FWT 之后第 0 位都是 0 啊,这就没法点除了。
那怎么办呢,我们发现其他位都是对的,那这一位 0 除 0 可以看成是个不定式,肯定有一个数能填到这一位使得它 IFWT 回去之后是对的。那我们随便给它填个数,跟正确的结果相差某个值,由于是第 0 位所以 IFWT 回去之后的影响就是整体偏移了。
不知道这样理解是不是对的,严不严谨。如果不对麻烦指出,要是是对的的话就留在这当讨论区题解了(雾)。