csp-s 76总结

T1:打表 贪心

T2:联想 前缀和 拆开考虑 猜想性质并检验 推式子

T3: 前序 中序 的性质 编号特点

  树:直径  距离  大小 编号  特点  换根  每颗子树

  考虑满足限制的前提条件  简化问题 分类讨论

关键点:贪心   突破点  猜性质  主动加限制顺序  分类讨论

瓶颈:

T1:细节一开始未注意  导致实现上换了又换 耗时太长。

T2:没有找到突破点  对性质题没有大胆的去试  分类讨论  对覆盖区间拆开  排序加限制。

T3:前序和中序的满足性质不清楚。

原文地址:https://www.cnblogs.com/three-D/p/11689897.html