摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P4022 题目大意 给出$m$个模板串。 然后$n$次询问给出一个串$S$要求找到一个最大的$L$使得能够将$S$超过$90%$的部分拿出来分后每个串都是某个模板串的子串且长度不小于$L$。 所有输入文件长度不超过 阅读全文
posted @ 2021-08-12 19:31 QuantAsk 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 前言 依旧是白嫖账号,只打了一些题/kk 正题 1002 Buying Snacks 题目大意 $n$个物品,每个可以买一次也可以不买,如果买需要选择$1/2$块钱的,然后也可以相邻两个一起买并且减少一块的花销,求恰好用掉$m$块钱的方案。 \(1\leq n\leq 10^9,1\leq m\le 阅读全文
posted @ 2021-08-12 19:08 QuantAsk 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://loj.ac/p/6503 题目大意 $n$张卡$m$种,第$i$种卡有$a_i$张,求所有排列中有$k$对相邻且相同的卡牌。 \(1\leq n\leq 10^5,0\leq k\leq 10^5,1\leq m\leq 20000,\sum_{i=1}^ma_i= 阅读全文
posted @ 2021-08-12 10:26 QuantAsk 阅读(45) 评论(0) 推荐(0) 编辑