8.10总结
得分
60+0+30
T2挂了10分,T3挂了30分
T3没看到要mod!!!
T1
正解
类欧
T2
正解
斯坦纳树
对于每一层,赋好初值之后做一次斯坦纳树把那一层的宝藏连起来
然后把这一层的全部宝藏看作一个宝藏给下一层赋初值。
T3
正解
把每一行相连的块压成一个点。
对那些点连边,做树形dp。
列也同理。
小结
- 一定要注意有没有模数!!!
- 遇到难题不要慌,先把暴力分拿满
标签:总结,一层,T2,T3,斯坦纳,宝藏,8.10
来源: https://www.cnblogs.com/leason-lyx/p/11333965.html