2020年4月8日
CH5E07 划分大理石(背包dp+二进制拆分)
摘要： 传送门 大意： 有价值分别为1..6的大理石各a[1..6]块，现要将它们分成两部分，使得两部分价值之和相等，问是否可以实现。其中大理石的总数不超过20000。 解题思路： 妥妥的多重背包+二进制拆分，主要写一下二进制拆分存个档(儿时的噩梦)。 总所周知，20,21,22,……2k-1从中挑选若干个 阅读全文
posted @ 2020-04-08 23:37 Bear_2 阅读(211) 评论(0) 推荐(0) 编辑