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