11795专题

UVa 11795 - Mega Man's Mission(状态压缩dp)

本文出自   http://blog.csdn.net/shuangde800 题目传送门 题意: 你最初只有一个武器,你需要按照一定的顺序消灭n个机器人(n<=16)。每消灭一个机器人将会得到他的武器。 每个武器只能杀死特定的机器人。 问可以消灭所有机器人的顺序方案总数。 思路: 看到了n的规模这么小,就知道可以用状态压缩解决了。 f