摘要：
"题目链接" Solution 这道题算是很经典的状压问题了,好题. 考虑到 $n$ 的范围仅为 $10$ , 那么也就是说所有状态压起来也只有 $1024$ 种情况. 然后我们发现 $m$ 居然小于 $100$ . 于是可以 $O(nm)$ 处理出每一种情况可以到达的结果. 然后形成一个有向图,然 阅读全文
摘要：
题目描述 给出一张地图，这张地图被分为n×m（n,m Solution 这个题想了我一会啊... 所以来记录一下. 想法: 直接从起点开始跑广搜. 但是与传统广搜不同的是,一跑就把那一整行都跑掉,然后全部压入队列中. 然后同时将这一行都打上标记.也就是说这个时候我们的方向是固定的. 具体感受一下代码 阅读全文