码迷,mamicode.com
首页 > 其他好文 > 详细

8.10总结

时间:2019-08-11 10:42:56      阅读:72      评论:0      收藏:0      [点我收藏+]

标签:技术   树形dp   alt   mamicode   图片   mod   总结   小结   code   

8.10总结

得分

60+0+30

T2挂了10分,T3挂了30分

T3没看到要mod!!!

T1

技术图片
技术图片

正解

类欧
技术图片

技术图片

T2

技术图片
技术图片

正解

斯坦纳树

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

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

T3

技术图片
技术图片

技术图片

正解

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

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

列也同理。

小结

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

8.10总结

标签:技术   树形dp   alt   mamicode   图片   mod   总结   小结   code   

原文地址:https://www.cnblogs.com/leason-lyx/p/11333965.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!