2021年2月28日
【YbtOJ#608】前缀编码
摘要： 题目 题目链接：https://www.ybtoj.com.cn/contest/127/problem/1 \(n,\sum|S|\leq 5\times 10^5\)。 思路 由于每一个 ? 只能填 \(0\) 或 \(1\)，不难想到 2-sat。 将串安装长度排序，把每一个 ? 分别当作 \ 阅读全文
posted @ 2021-02-28 17:22 stoorz 阅读(59) 评论(0) 推荐(0) 编辑