2021年9月16日
NOIP模拟54
摘要： 这套题非常NOIP T1： 首先复盘，考场上首先先观察信息发现每个点度数最多为10，尽管并未学习边分治 然而这种边数条件限制的确可以保证边分治的复杂度（这也使得我并未想到状压DP） 接着考虑点分治（大量处理路径问题），然而发现并不会处理路径重复问题 然后则是树形DP，比较容易想到的是考虑转化为每条边 阅读全文
posted @ 2021-09-16 19:05 HZOI_LYM 阅读(36) 评论(0) 推荐(0)