摘要: 题目链接:Distinct Sub-palindromes 题意: 给你一个长度n,你需要找出来一些串,这些串由A...Z和a...z构成。我们设长度为n的所有串中所包含回文子串最少的数量为ans。问你长度为n,且包含回文子串数量为ans的串有多少种 例如“aaaa” 的回文子串有 “a”, “aa 阅读全文
posted @ 2020-07-27 09:51 kongbursi 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题意: Problem Description 初始有 a, ba,b 两个正整数,每次可以从中选一个大于 1 的数减 1,最后两个都会减到 1,我们想知道在过程中两个数互质的次数最多是多少。 Input 第一行一个正整数 test(1 \le test \le 1000000)test(1≤tes 阅读全文
posted @ 2020-07-27 09:07 kongbursi 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目链接:Lead of Wisdom 题意:有n个物品,这些物品有k种类型。每种物品有对应的类型ti,其他值ai,bi,ci,di 你可以选择一些物品,但是这些物品要保证它们任意两者之间类型不能相同,即ti != tj。最后输出最大的DMG 题解: 如果输入的物品总类型数量有ans种,那么肯定是选 阅读全文
posted @ 2020-07-27 08:59 kongbursi 阅读(167) 评论(0) 推荐(0) 编辑