随笔分类 - 数学--FWT
摘要:"题目链接" 题目大意:给定一个棋盘,棋盘上有0或1,你可以将一整行取反或者一整列取反,要使得最后剩的1最少。$(1\le n\le 20,1\le m\le 100000)$。 一个容易想到的思路就是先枚举行是否取反,然后列就看1的个数是否大于$\frac{n}{2}$考虑是否取反。 我们设函数$
阅读全文
摘要:Description Claris和NanoApe在玩石子游戏,他们有n堆石子,规则如下: 1. Claris和NanoApe两个人轮流拿石子,Claris先拿。 1. 每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。 不同的初始局面,决定了最终的获胜者,有些局面下
阅读全文

浙公网安备 33010602011771号