摘要: 正题 题目链接:https://www.ybtoj.com.cn/contest/351/problem/1 题目大意 一个圆上,你需要在$3\sim n$中选出$k$个作为$a_i$,然后再圆上选择最少的点使得对于每个$a_i$你都能用选出的点连成一个正$a_i$边形。 \(k+2\leq n\l 阅读全文
posted @ 2022-02-20 18:31 QuantAsk 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF1063F 题目大意 给出一个字符串,求选出$k$个不交子串满足按照起始位置排序后,满足下一个是上一个的真子串。 求$k$的最大值。 \(1\leq n\leq 5\times 10^5\) 解题思路 首先我们肯定 阅读全文
posted @ 2022-02-20 18:12 QuantAsk 阅读(31) 评论(0) 推荐(0) 编辑