2025年2月3日
[ABC288G] 3^N Minesweeper 题解
摘要： 非常有教育意义的题目。 思路 我们需要深入理解 fwt 的本质。 本质上，我们不断对每一维进行线性变换。 例如在做 ai=∑i|j=ibj 时。 我们的 fwt 过程中的变换是： \[\begin{cases} a_0=b_0\ a_1=b_0+b_1\ \end 阅读全文
posted @ 2025-02-03 17:04 JiaY19 阅读(3) 评论(0) 推荐(0) 编辑
more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示