Gravatar
lihaoze
积分:1314
提交:352 / 742

总共只有八种情况:

1. 不按

2. 四个按钮分别按

3. 按1+4, 2+4 或 3+4

容易发现,前三个按钮任意两个同时按等价于按另外的第三个按钮,三个都按相当于没按

因此,只需要特判 $C \le 2$ 的情况就行了,其中 $C = 2$ 的情况比较特殊,因为第四个按钮不能被两个按钮转化而成

而对于 $C > 2$ 的情况,因为总有两个按钮可以转化成另外一个按钮,最后还是会回到这八种情况,所以枚举所有情况,判断与情况符合不符合就可以了

(其实就是打表)


题目695  [USACO 2.2] 派对灯 AAAAAAAA      4      评论
2022-03-16 23:54:09