总共只有八种情况: 1. 不按 2. 四个按钮分别按 3. 按1+4, 2+4 或 3+4 容易发现,前三个按钮任意两个同时按等价于按另外的第三个按钮,三个都按相当于没按 因此,只需要特判 $C \le 2$ 的情况就行了,其中 $C = 2$ 的情况比较特殊,因为第四个按钮不能被两个按钮转化而成 而对于 $C > 2$ 的情况,因为总有两个按钮可以转化成另外一个按钮,最后还是会回到这八种情况,所以枚举所有情况,判断与情况符合不符合就可以了 (其实就是打表)
题目695 [USACO 2.2] 派对灯
AAAAAAAA
5
评论
2022-03-16 23:54:09
|