07 2021 档案

[JOI2018] Snake Escaping
摘要：首先暴力是考虑对每个询问枚举问号填 1 还是 0，然后把每种可能统计到答案中，复杂度是 O(2n×q) 的。 然后我们可以观察出一些性质： 比如 1?1，他可能的情况是 111 或者 101，他们在数值上是不连续的，如果能把他们转化成连续的就好做了。 这里就有一个非常巧妙地转 阅读全文
posted @ 2021-07-21 15:37 Nylch 阅读(74) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示