03 2025 档案
摘要:Codeforces 做题记录 P.S. 带 * 的是我认为有一定难度的题,* 越多难度越大
阅读全文
摘要:AtCoder 做题记录 P.S. 带 * 的是我认为有一定难度的题,* 越多难度越大 ARC163 ARC163A 题意:给定长为 的字符串 ,判断是否能将其划分为至少两段使得每段字典序严格上升 多测, ,\(1 \le \sum n \
阅读全文
摘要:2025.2 暑假专题记录 主要记录下暑假专题的作业题做法 树型 DP P.S. 以下常用 表示当前节点, 表示 的儿子 P3047 朴素思路是以每个点为根分别统计其答案,时间复杂度 ,无法接受;这启示我们利用其他点的信息,即换根 设 \(g_{
阅读全文