2019年9月7日
bzoj 1054: [HAOI2008]移动玩具
摘要： 状压bfs 一共有16个位置，最多会有 $2^{16}=65536$ 种情况，用数组完全开的下。 用二进制中的1表示该位置有玩具，0表示该位置没有玩具。 由于广搜最先搜到的是最优解，直接用数组记录是否到达过该状态，顺便记录ans. 移动前的状态ans为0. 然后大力讨论12种情况即可 时间复杂度O( 阅读全文
posted @ 2019-09-07 19:43 wljss 阅读(123) 评论(0) 推荐(1) 编辑