摘要: https://www.zybuluo.com/ysner/note/1328793 题面 $n$个球排成一排,第$i$个球有颜色$c_i$和重量$w_i$。 每次可以选择两个颜色相同,且重量之和不超过$X$的球,交换他们的位置。 每次可以选择两个颜色不同,且重量之和不超过$Y$的球,交换他们的位置 阅读全文
posted @ 2018-10-31 19:28 小蒟蒻ysn 阅读(198) 评论(0) 推荐(0) 编辑
摘要: https://www.zybuluo.com/ysner/note/1327705 原理 $bitset$的原理是将一大堆值为$0/1$的数压成一个数。 操作 通过$i x$等操作,我们可以快速访问$i$数组右移$x$位后的状态(即只剩右数$n x$个值)。 $bitset$数组可以当作一个数来看 阅读全文
posted @ 2018-10-31 00:27 小蒟蒻ysn 阅读(128) 评论(0) 推荐(0) 编辑