2023年7月23日
背单词
摘要： 这题乍一看是排序贪心，然后使用领项交换来做题 由于有了第一条规则的存在，因为\(n*n\)远大于另外两条规则所产生的代价，所以我们不会让后缀排在后面 于是乎，我们倒序建立trie树并且重构树（具体可见洛谷题解），那么问题就转换为 给这棵树标号，要求必须标了父亲才能标儿子，令每一条边的代价为儿子的序号 阅读全文
posted @ 2023-07-23 18:16 最爱丁珰 阅读(4) 评论(0) 推荐(0) 编辑