首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
11795专题
UVa 11795 - Mega Man's Mission(状态压缩dp)
本文出自 http://blog.csdn.net/shuangde800 题目传送门 题意: 你最初只有一个武器,你需要按照一定的顺序消灭n个机器人(n<=16)。每消灭一个机器人将会得到他的武器。 每个武器只能杀死特定的机器人。 问可以消灭所有机器人的顺序方案总数。 思路: 看到了n的规模这么小,就知道可以用状态压缩解决了。 f
阅读更多...