题目链接:uva 11795 - Mega Man's Mission
题目大意:给出n,表示有n个敌人,首先给出洛克人的武器(二进制数,表示可以杀死的敌人),然后给出n个敌人的武器,同样是二进制,杀死该敌人后可以获得他的武器,问说一共有多少种击杀顺序。
解题思路:用二进制表示i说那些人被击杀,dp[i]表示这些集合的人被击杀有多少种顺序,然后h[i]表示获得这些人的武器后可以击杀其他多少人。
题目链接:uva 11795 - Mega Man's Mission
题目大意:给出n,表示有n个敌人,首先给出洛克人的武器(二进制数,表示可以杀死的敌人),然后给出n个敌人的武器,同样是二进制,杀死该敌人后可以获得他的武器,问说一共有多少种击杀顺序。
解题思路:用二进制表示i说那些人被击杀,dp[i]表示这些集合的人被击杀有多少种顺序,然后h[i]表示获得这些人的武器后可以击杀其他多少人。