摘要：
某变换好题。不过听说还有O(2^n*n^2)DP的…… Description 给定一个n*m的01矩阵，你可以选择对任意行和任意列取反，使得最终“1”的数量尽量少。 Input 第一行两个整数n,m。 接下来n行，每行m个字符，描述一个01矩阵。 Output 一个整数表示最少的1的数量。 Sam 阅读全文
摘要：
小C在学FWT是无意间翻到的一道裸题。 Description Claris和NanoApe在玩石子游戏，他们有n堆石子，规则如下： 1. Claris和NanoApe两个人轮流拿石子，Claris先拿。 2. 每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。 不同的 阅读全文
摘要：
最近在学FWT，抽点时间出来把这个算法总结一下。 快速沃尔什变换（Fast Walsh-Hadamard Transform），简称FWT。是快速完成集合卷积运算的一种算法。 主要功能是求：，其中为集合运算符。 就像FFT一样，FWT是对数组的一种变换，我们称数组X的变换为FWT(X)。 所以FWT 阅读全文