8.10总结

杀马特。学长 韩版系。学妹 提交于 2019-11-26 22:26:59

8.10总结

得分

60+0+30

T2挂了10分,T3挂了30分

T3没看到要mod!!!

T1


正解

类欧

T2


正解

斯坦纳树

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

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

T3


正解

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

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

列也同理。

小结

  1. 一定要注意有没有模数!!!
  2. 遇到难题不要慌,先把暴力分拿满
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!