8.10总结
Posted leason-lyx
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了8.10总结相关的知识,希望对你有一定的参考价值。
8.10总结
得分
60+0+30
T2挂了10分,T3挂了30分
T3没看到要mod!!!
T1
正解
类欧
T2
正解
斯坦纳树
对于每一层,赋好初值之后做一次斯坦纳树把那一层的宝藏连起来
然后把这一层的全部宝藏看作一个宝藏给下一层赋初值。
T3
正解
把每一行相连的块压成一个点。
对那些点连边,做树形dp。
列也同理。
小结
- 一定要注意有没有模数!!!
- 遇到难题不要慌,先把暴力分拿满
以上是关于8.10总结的主要内容,如果未能解决你的问题,请参考以下文章