2019年7月18日
7.18
摘要： 博弈论dp 还是合并石子那道题，我们现在可以合并任意两堆，但是合并两堆的代价是它们的异或和，求合并成一堆的最小代价 N≤16 看起来像个状压dp f[s]表示合并s状态的石子用的最小代价 s可以由s的子集推过来 判断子集:s&a=a,或者s|a=s,则a为s子集 复杂度：O(4n) 我们发现他过不了 阅读全文
posted @ 2019-07-18 20:08 千载煜 阅读(220) 评论(0) 推荐(0) 编辑