摘要: "题目链接" 题目大意:给定一个棋盘,棋盘上有0或1,你可以将一整行取反或者一整列取反,要使得最后剩的1最少。$(1\le n\le 20,1\le m\le 100000)$。 一个容易想到的思路就是先枚举行是否取反,然后列就看1的个数是否大于$\frac{n}{2}$考虑是否取反。 我们设函数$ 阅读全文
posted @ 2018-11-30 22:10 hec0411 阅读(129) 评论(0) 推荐(0) 编辑
摘要: Description Claris和NanoApe在玩石子游戏,他们有n堆石子,规则如下: 1. Claris和NanoApe两个人轮流拿石子,Claris先拿。 1. 每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。 不同的初始局面,决定了最终的获胜者,有些局面下 阅读全文
posted @ 2018-11-30 21:41 hec0411 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Alice 和 Bob 又在玩游戏。 对于一次游戏,首先 Alice 获得一个长度为 ​ 的序列 ​,Bob 获得一个长度为 ​ 的序列 bb。之后他们各从自己的序列里随机取出一个数,分别设为 ​,定义这次游戏的 ​次价值为​。 由于他们发现这个游戏实在是太无聊了,所以想让你帮忙计算对于 阅读全文
posted @ 2018-11-30 10:10 hec0411 阅读(191) 评论(0) 推荐(0) 编辑