摘要:
"题目链接" 题目大意:给定一个棋盘,棋盘上有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颗石子的人获胜。 不同的初始局面,决定了最终的获胜者,有些局面下 阅读全文
摘要:
题目描述 Alice 和 Bob 又在玩游戏。 对于一次游戏,首先 Alice 获得一个长度为 的序列 ,Bob 获得一个长度为 的序列 bb。之后他们各从自己的序列里随机取出一个数,分别设为 ,定义这次游戏的 次价值为。 由于他们发现这个游戏实在是太无聊了,所以想让你帮忙计算对于 阅读全文