该文被密码保护。 阅读全文
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
源曲明
阅读(144)
评论(0)
推荐(0)