2020年7月1日
AGC 046 部分简要题解
摘要： D - Secret Passage 考虑倒推：每次就是选择一个之前的字符扔到前面来，并且再新加一个字符。考虑哪些字符会扔到前面，显然是删除尽量少的字符满足剩下的是原串后缀。那么每个状态可以用 \(i,j,k\) 表示，即当前串长为 \(i\) ，有 \(j\) 个 $0$ ，\(k\) 个 $1$ 阅读全文
posted @ 2020-07-01 19:07 jerome_wei 阅读(661) 评论(0) 推荐(1) 编辑