转自https://blog.csdn.net/lele_pipi/article/details/46306557
原先打算用一个class里面的set 存储钥匙,每次遇上门,就看当前结点的set有没有对应的key
每次遇上钥匙就将钥匙插入的这个节点中,同时还要将父节点的钥匙插入这个节点中,显然这样子很花费时间
于是考虑状态压缩,问题是怎么压缩?
比如怎么用二进制存储钥匙
当走到(xx,yy),时
首先明确钥匙只有a~j而且不会重复,那我令
(1<<(s[xx][yy]-'A')) 表示一种钥匙
如果加入新钥匙 就 nowkey=father.key | (1<<(s[xx][yy]-'a'))
如果遇上门 就 通过 k=nowkey&(1<<(s[xx][yy]-'A'))
如果k==0 就是说没有钥匙能够打开这扇门