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) 编辑