摘要：
题目链接 O(n^2)的DP是显然的，但没有优化思路。考虑证伪数据范围。发现n>2600时，根据抽屉原理，一定有一个字符出现了至少101次。 阅读全文
摘要：
题目链接 考场上被这道题卡了三个半小时，没想到自己的构造水平这么差…… 正解是，考虑“字典序最小”的要求还是有点抽象了，其必要条件是：1号点连的边尽量多，相同时2号点连的边尽量多，相同时3号点连的边尽量多，以此类推 构造题的核心在于数学推导而不在于代码实现 一步步优化得到正解似乎是可行的，但耗时太长 阅读全文