警钟长鸣/独立AC紫dp纪念
查看原帖
警钟长鸣/独立AC紫dp纪念
511811
崛起的滑稽楼主2025/6/14 21:28

完全自己动脑子做了四天,中考考场上都在改换根方程,终于AC了,非常有纪念意义()

那么来说一下过程中遇到的思路问题

1.三点成蓝链,别忘了蓝链的端点也可以作为其他蓝链的中点

2.仔细检查换根时都有哪些量变了,注意维护各种最大和次大

3.换根时,如果下一步换到的根只有两个度(就是说换到一条链上),它本身不可能有次大dp值(因为它只有一个儿子哪里来的次大儿子),那就不能去选它的次大dp,它的次大dp只能是它min(原本的最大dp,新加进来这个子树的dp)

4.样例二是个好东西

其实我也不知道我在写什么我的代码本身就非常抽象,如果没看懂可以试着问问我呢,万一我回答得上来呢(?

2025/6/14 21:28
加载中...