2018年12月6日
【bzoj4976】宝石镶嵌（思维dp）
摘要： 题目传送门：bzoj4976 不得不说这是道脑洞dp，思路真的清奇。 我们可以发现，虽然n很大，但是k只有100，这里面似乎隐藏了什么玄机。 我们可以发现，设总共有$ tot $个二进制位在这n个数中有出现过1，那么当$ n-k>=tot $时，所有二进制位都能取到，可以直接计算答案。 当$ n-k 阅读全文
posted @ 2018-12-06 19:53 QuartZ_Z 阅读(183) 评论(0) 推荐(0) 编辑