摘要： 题意： 给出n个怪的生命值，然后n个怪手里有一把枪，给出n*n的矩阵代表第i个怪对第j个怪的伤害值； 现在让你去干掉n个怪，只能平A使怪扣一滴血，干掉目标后， 可以把这个目标的武器拿进口袋然后用这个武器打别的怪 参考：大牛博客 思路： 明明也直到了状压，然后每次对于一个状态； 枚举最后被干掉的怪... 阅读全文

摘要： 思路： 我们可以思考对于仅仅两个元素来说，A,B; 先选A的话是会 A.b+B.a; 先选B的话是会 B.b+A.a; 所以哪个小哪个就放前面; #include #include #include #include #include #include #include using names... 阅读全文