随笔分类 -  数学--FWT

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