Embiid  

2020年3月25日

Educational Codeforces Round 83 --- F. AND Segments
摘要： 解法 根据题意，就是拆位，每一位上有两种限制，在[l,r]上全1或者存在0。 那我们考虑对每一位单独操作，f[i][j]表示处理了前i个位置，上次出现0是在j位置。 对于每一个可以放0的位置，$f[i][i]=\sum_{j=1}^{i 1} f[i 1][j]$ 对于每个位置r,如果存在限制[l, 阅读全文
posted @ 2020-03-25 09:58 Embiid 阅读(104) 评论(0) 推荐(0) 编辑
 
Copyright © 2024 Embiid
Powered by .NET 8.0 on Kubernetes
博客园