会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
2020年1月31日
B. Infinite Prefixes
摘要: 题意:给定一个01字符串s,t是无限个01字符串s相连,现在,求这个字符串t中有多少个前缀使得这个前缀的0的个数大于1的个数为x。 分析:对于01字符串的贡献问题,我们可以把01字符串中0替换成1累加到前缀和中,1替换成 1,累加到前缀和中,这样,我们就能得到一个前缀中01字符的相对关系,比如前缀和
阅读全文
posted @ 2020-01-31 23:05 TT3E
阅读(274)
评论(0)
推荐(0)
编辑
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理