爆零
做t1上头了,状态设计思路没啥问题,但是把问题复杂化了,维护了
然后下午又上头了,对着一坨矩阵调一下午,哎
t2属于读题问题,完全没有意识到这个是最小生成树,所以转化能力真的很重要
t3骗链部分,但是拿了堆维护,后来一看,复杂度爆了,得拿主席树
t1,t2改掉了,t3留待后面吧,涉及一个四毛子有点费劲
其实还是同一点,学艺不精,不然也不会摆着一个抽象条件联系不到MST了
明天讲dp,赶紧预习一下
az,没发课件
标签:师大附中,t2,t3,t1,20231215,D6 From: https://www.cnblogs.com/youlv/p/18076987/daily_2023ssdfzD6_1