摘要：
O(n^2)的DP是显然的，但没有优化思路。考虑证伪数据范围。发现n>2600时，根据抽屉原理，一定有一个字符出现了至少101次。 点击查看代码 #include <bits/stdc++.h> using namespace std; int f[3005][3005]; int g[3005][ 阅读全文
摘要：
考场上被这道题卡了三个半小时，没想到自己的构造水平这么差…… 正解是，字典序最小的必要条件是1号点连的边尽量多，相同时2号点连的边尽量多，相同时3号点连的边尽量多，以此类推 构造题的核心在于数学推导而不在于代码实现 一步步优化得到正解似乎是可行的，但耗时太长；这次你推导3个多小时，迭代到第八个版本才 阅读全文