#Y1027. 巧克力棒(盒内与桌面教学版)
时间限制1000 ms
内存限制512 MiB
通过率—0 / 0 次提交
题目描述
初始所有巧克力棒都在盒内,桌面为空。TBL先手,两人轮流操作,每步只能二选一:
- 选择盒内任意非空子集,将这些巧克力棒原样放到桌上;本回合不能吃。
- 选择桌上一根,吃掉1到其全部长度的整数长度;若吃完,该棒移除。
无法进行合法操作者输,双方都采取最优策略。10局彼此独立,每局都从全盒内开始。
本题是一本通1667的公开本地教学修订版。原规则/样例存在缺项,本版本不称BZOJ1299原版规则或原全范围验收。
输入
10局,每局第一行N,第二行N个长度L。1≤N≤5,1≤L≤6。
输出
10行:若TBL先手必胜输出NO,否则输出YES。这个反向约定沿用原文字说明。
输入样例
3
5 4 3
5
1 6 1 3 3
2
3 6
3
3 1 4
2
3 6
4
3 6 5 3
3
2 2 3
3
3 4 6
4
1 4 4 3
5
2 1 1 5 6
输出样例
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
本地修订说明
明确盒内/桌上位置、取与吃为不同回合、可吃完和normal play;缩至N≤5、L≤6。以上是新教学样例:保留原10局N,将每个原长度L替换为1+(L−1) mod 6,并重新计算10行输出。原样例原文完整保留在采集档案:原10组输入仅有9行输出,而且相同[15,12]在第3和第5局被赋相反结果,不能作为一致规则的金答案。
本地修订与来源
本题为经授权补全的本地训练修订版,原始公开题面保留在采集档案;修订了:明确本地教学两阶段规则:初始全盒内,取非空子集上桌与选桌上一根吃1..全长为不同回合操作,零长移除,normal play。公开缩N≤5、L≤6,不称BZOJ原规则或原全范围验收;将原10局长度L映成1+(L−1)mod6形成新教学样例,重新计算完整10输出。原始9行结果且相同[15,12]给相反结果完整保留。。此处题意、范围和输出约定以本修订版为准,不冒称原站或官方原版。原题链接:https://ybt.ssoier.cn/problem_show.php?pid=1667。
评测数据说明
本题使用按题意独立构造、以独立程序核对的训练数据及公开样例,共4个测试点,非原站或官方原始数据。总分100分。