8.10总结

8.10总结

得分

60+0+30

T2挂了10分,T3挂了30分

T3没看到要mod!!!

T1


正解

类欧

T2


正解

斯坦纳树

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

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

T3


正解

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

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

列也同理。

小结

  1. 一定要注意有没有模数!!!
  2. 遇到难题不要慌,先把暴力分拿满
原文地址:https://www.cnblogs.com/leason-lyx/p/11333965.html