洛谷原题链接:[USACO2.2]派对灯 Party Lamps - 洛谷
太细了太细了太细了!!!首先得想到多转4,然后是4转2,这是基本思路。代码实现更恶心好吧!首先得想到b[9][7]的各种情况,要想到6是循环节,然后进入主程序,第一个点就是当c==0但是还有关灯限制的是IMPOSSIBLE(其实可以有开灯限制,但是数据比较水,开灯限制没管也能过)第二个点是c==0但是没有关灯限制,此时输出全是1。接着进入主要循环,c==1的话根本不会有5,6,7三种情况,得特判去掉,最后就是还得判断虽然前面这几个点都过了但是最后达不到要求的情况也得输出IMPOSSIBLE...总之就是太细了吧!!!
(我是不会说我每个点都卡掉一回最后照着数据过的)
多转4的意思就是因为两次相同的操作可以抵消,所以抵消之后剩下的操作数目只能是单个的1,2,3,4。(如123,124,24,23,1,3等等)
然后又可以发现12就是3,13就是2这就是4转2。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
inline int read(){
int x=0,f=1;
char ch