摘要:Description Alice和Bob正在玩一个非常无聊的游戏以打发时间。游戏是这样的。初始的时候,有n个箱子和m个物品。箱子、物 品都是不同的。因此有nm种方法把这些物品放到箱子里。两个人轮流操作。每一次操作,游戏者有两种选择:添加 一个新的箱子或者添加一个新的物品。不可以不操作。如果某人操作
阅读全文
10 2016 档案
摘要:Description 有一个N*M的棋盘,初始每个格子都是白色的。 行操作是指选定某一行,将这行所有格子的颜色取反(黑白互换)。 列操作是指选定某一列,将这列所有格子的颜色取反。 XX进行了R次行操作C次列操作(可能对某行或者某列操作了多次),最后棋盘上有S个黑色格子。 问有多少种不同的操作方案。
阅读全文
摘要:Description Flute 很喜欢柠檬。它准备了一串用树枝串起来的贝壳,打算用一种魔法把贝壳变成柠檬。贝壳一共有 N (1 ≤ N ≤ 100,000) 只,按顺序串在树枝上。为了方便,我们从左到右给贝壳编号 1..N。每只贝壳的大小不一定相同, 贝壳 i 的大小为 si(1 ≤ si ≤1
阅读全文