2025年8月6日
20250806
摘要： 总结 A 耗时：48min 这是结论题，通过观察与证明，发现一个结论： 当点i为工业城市时，它的子树全部为工业城市最优 证明：当点x为旅游城市，它的子树中的点y为工业城市，将他们的类型互换，x贡献不变，y贡献+1 收获： 通过这题的思路，我们可以在某些没有出现常见算法特征的题中，多观察样例、多猜猜结 阅读全文
posted @ 2025-08-06 14:36 姜树 阅读(7) 评论(0) 推荐(0)