2017年5月20日
「hdu 4845 」拯救大兵瑞恩 [CTSC 1999]（状态压缩bfs & 分层图思想）
摘要： 首先关于分层图思想详见2004的这个论文 https://wenku.baidu.com/view/dc57f205cc175527072208ad.html 这道题可以用状态压缩，我们对于每一把钥匙的状态只有两种，获得了或者没有获得，然后就可以用二进制方法表示，例如一共有5把钥匙，我们如果用二进制 阅读全文
posted @ 2017-05-20 10:59 cminus 阅读(522) 评论(0) 推荐(0)