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