会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
新博客↓
http://progrom.cn/
博客园
首页
新随笔
联系
订阅
管理
2016年9月15日
Codeforces 717G Underfail(最小费用最大流 + AC自动机)
摘要: 题目大概说给一个主串和几个有价值的模式串,某个模式串与主串匹配就能累加对应的价值,一个模式串可以在多个位置和主串匹配但同一个位置只能一次,此外主串各个字符最多可以用x次,问如何匹配使获得的价值最大。
阅读全文
posted @ 2016-09-15 17:22 WABoss
阅读(785)
评论(0)
推荐(0)
编辑
CodeChef COUNTARI Arithmetic Progressions(分块 + FFT)
摘要: 题目大概说给一个长N的序列A,问有多少个三元组<i,j,k>满足i<j<k且Ai+Ak=2Aj。
阅读全文
posted @ 2016-09-15 10:12 WABoss
阅读(911)
评论(0)
推荐(0)
编辑
公告