运气不错,刚好碰到了会做的题目
比赛思路
- T1:树上莫队裸题
- T2:???数位DP???我没有想到枚举数字集,一直在想怎么设状态打传统的数位DP。。。
- T3:树上差分——一不小心弄反了Orz。打了一个到根的链的权值线段树,调了二十分钟。
结果发现不是求到父亲的链的贡献,而是求子树的贡献,又有权值线段树,不好求。
干脆直接合并起来算了。
赛后消化
- T2搜索+背包+计数即可,看似是数位DP,实际上就是一个暴力。
其他
- 复习了一波莫比乌斯反演。
总结
- 今天T1T3应该是模板题,但我调了一个世纪。。。导致T2没有什么时间想(其实也不会T2)。
- 一些数据结构还需要多练一练。
- 不要被惯性思维所难倒。