2025年10月26日
题解：P14309 【MX-S8-T2】配对
摘要： 修正了部分标点符号。 树形 DP，时间复杂度 \(\Theta(n)\)。赛后听出题人讲题写的，感觉自己的实现可能有点复杂，但是还是供予参考一下，自认为比较清晰，列出了详细的状态转移方程。篇幅有点长，如有错误，敬请指出。 UPD：喜提最复杂、码量最大、常数最大、最难写做法，转化成背包好写很多，能省很 阅读全文
posted @ 2025-10-26 09:11 TBSF_0207 阅读(36) 评论(0) 推荐(1)