摘要: 题目链接 题意 : 小Z决定向女神表白,但性格腼腆的小Z决定隐晦一点,截取一段包含'L'、'O'、'V'、'E'的英文。(顺序不限)小Z想起之前小D送给他一本英文书,决定在这里面截取一段话,小Z发现有好多种方案来截取这段话。你能知道小Z能有多少种方案截取这段话么?为了简化问题,英文文本讲不会出现空格 阅读全文
posted @ 2017-12-14 21:01 qwerity 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 题意 : 给你一本书、整本书有若干个不同的知识点,书的每一页都包含了一个知识点 ( 包含的知识点可能与其他页重复 ),问你如果取连续的几页用来读完书中包含的所有知识点,那么这连续的几页最少是多少?( 书的页数 ≤ 1e6 ) 分析 : 最直接的想法就是先 O(n) 地枚举页首,然后计算贡献,在过程中 阅读全文
posted @ 2017-12-14 13:02 qwerity 阅读(131) 评论(0) 推荐(0) 编辑