其他分享
首页 > 其他分享> > 8.10总结

8.10总结

作者:互联网

8.10总结

得分

60+0+30

T2挂了10分,T3挂了30分

T3没看到要mod!!!

T1


正解

类欧

T2


正解

斯坦纳树

对于每一层,赋好初值之后做一次斯坦纳树把那一层的宝藏连起来

然后把这一层的全部宝藏看作一个宝藏给下一层赋初值。

T3


正解

把每一行相连的块压成一个点。

对那些点连边,做树形dp。

列也同理。

小结

  1. 一定要注意有没有模数!!!
  2. 遇到难题不要慌,先把暴力分拿满

标签:总结,一层,T2,T3,斯坦纳,宝藏,8.10
来源: https://www.cnblogs.com/leason-lyx/p/11333965.html