2017年9月19日
2016集训测试赛（二十六）Problem A: bar
摘要： Solution 首先审清题意, 这里要求的是子串而不是子序列... 我们考虑用1表示p, 1表示j. 用 表示字符串前$i$的前缀和. 则我们考虑一个字符串$[L, R]$有什么要求: $\forall x \in [L, R]$满足$sum[x] \ge sum[L 1]$. 我们分别从前往后和 阅读全文
posted @ 2017-09-19 14:59 Zeonfai 阅读(168) 评论(0) 推荐(0) 编辑