关于这题最后一步
查看原帖
关于这题最后一步
174045
FZzzz楼主2022/1/12 12:39

感觉题解要么没讲要么讲得很玄学啊,为什么我好端端按着式子算算出来会错呢,为什么错的一定就是整体偏移呢。我口胡了一个:

我们实际上要求两个集合幂级数相除,我们知道这直接 FWT 之后点除再 IFWT 回去。但是这俩每一项的和都是 00,那 FWT 之后第 00 位都是 00 啊,这就没法点除了。

那怎么办呢,我们发现其他位都是对的,那这一位 0000 可以看成是个不定式,肯定有一个数能填到这一位使得它 IFWT 回去之后是对的。那我们随便给它填个数,跟正确的结果相差某个值,由于是第 00 位所以 IFWT 回去之后的影响就是整体偏移了。

不知道这样理解是不是对的,严不严谨。如果不对麻烦指出,要是是对的的话就留在这当讨论区题解了(雾)。

2022/1/12 12:39
加载中...