该文被密码保护。 阅读全文
posted @ 2019-10-13 19:39 源曲明 阅读(822) 评论(5) 推荐(2) 编辑
摘要: "传送门" $A$ 咕咕咕 $B$ 咕咕咕 $D$ 考虑最终的序列,一个$1$一定是由一开始的$11111...101$或者$101...111$转移而来的,且假设有$k$个$1$,那么贡献就是$k 1$,我们记形如这样的串为好的,那么所有好的串的串长总和是$O(n)$的,那么预处理一下直接$dp$ 阅读全文
posted @ 2019-10-13 15:10 源曲明 阅读(134) 评论(0) 推荐(0) 编辑