摘要: 男人八题之一,多重背包可行性探讨,也算对当时背包问题多重背包部分学习的首尾,具体算法可以见崔天翼关于多重背包可行性O(VN)的算法,不过,据说可以利用队列优化,不过尝试了下,由于没有一个参考,不太明白优化的意思时间反而超了,所以暂时作罢 #include <iostream> #include <a 阅读全文
posted @ 2021-07-06 16:48 IdiotNe 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 男人八题,但说实话,一开始这个题目叙述是真的没看懂。 思路非常的巧妙,只是在做的时候想不出来,还需要锻炼这种思维吧。博弈论的问题总结思路先找特殊情况,这道题特殊情况不太好想(看了题解才明白),两两配对相等,讨论是否是一方必胜情况,在转而讨论其他情况是否可以转为这种情况。 #include <iost 阅读全文
posted @ 2021-07-06 13:57 IdiotNe 阅读(30) 评论(0) 推荐(0) 编辑