摘要：
题目链接 暴力是肯定可以的。所以这里讲 \(O(1)\)。 首先不考虑重复，则有 \((|s|+1)\times 26\) 种可行方案。 然后重复的就是在一个字母的左右放和这个字母相同的字母，有 \(|s|\) 种可能。 所以总共有 \((|s|+1)\times 26-|s|\) 种可能。 Cod 阅读全文
摘要：
题目链接 由于 \(n\leqslant 15\)，所以我们可以直接枚举每条题目选或不选，最后判断是否合法即可。 时间复杂度：\(O(2^n)\)。 Code // Problem: CF550B Preparing Olympiad // Contest: Luogu // URL: https: 阅读全文
摘要：
题目链接 对于最小的点，与它相连的没填的点中，都赋值为这个点点权+1。 这样子贪心就算旁边的点必然会比这个点大，所以+1是没错的。 最后再遍历所有边检验答案合法性。 Code // Problem: AT2148 [ARC063C] 木と整数 / Integers on a Tree // Cont 阅读全文
摘要：
题目链接 从1开始从小到大考虑，用set维护每个数左右的扩散范围，然后答案为这个数的区间就是左端点个数 \(\times\) 右端点个数。 Code // Problem: AT2060 [AGC005B] Minimum Sum // Contest: Luogu // URL: https:// 阅读全文