【2019暑假集训】07.12比赛总结

运气不错,刚好碰到了会做的题目

比赛思路

  • T1:树上莫队裸题
  • T2:???数位DP???我没有想到枚举数字集,一直在想怎么设状态打传统的数位DP。。。
  • T3:树上差分——一不小心弄反了Orz。打了一个到根的链的权值线段树,调了二十分钟。
    结果发现不是求到父亲的链的贡献,而是求子树的贡献,又有权值线段树,不好求。
    干脆直接合并起来算了。

赛后消化

  • T2搜索+背包+计数即可,看似是数位DP,实际上就是一个暴力。

其他

  • 复习了一波莫比乌斯反演。

总结

  • 今天T1T3应该是模板题,但我调了一个世纪。。。导致T2没有什么时间想(其实也不会T2)。
  • 一些数据结构还需要多练一练。
  • 不要被惯性思维所难倒。
原文地址:https://www.cnblogs.com/DeepThinking/p/11700918.html