2017年2月14日
UVA-11795 Mega Man's Mission (状压DP)
摘要： 思路： 求出每个状态i(已杀死机器人集合)能杀死的机器人数kill[i]，即已死机器人的武器加上初始武器又能杀死的机器人的集合； 每个状态i都只能往包含在kill[i]中，且不包含在s中的机器人j扩展，即i -> i|(1 << j)； dp[i]代表到达该状态的顺序总数，i等于所有前一个合法状态的 阅读全文
posted @ 2017-02-14 23:24 Robin! 阅读(291) 评论(0) 推荐(0) 编辑