**Replay** 三排,开场通过L,E,B三个签到。 whx猜A结论,提交未通过,发现A是假题,具有较强欺骗性。 讨论后决定先写H乱搞,发现H只需爆搜即可。yyt通过H。 yyt发现K能够区间dp加二分优化转移点,写完后提交TLE,卡常后通过。 whx与tzw讨论J,得出正解,但边界情况被卡,赛时未通过。 **Problems** H:走向一个点后把其他相邻点删除,T(n)=kT(n-k),k=3取极值 K:区间dp加二分,实际上具有决策单调性但多log二分决策点同样能通过。 J:prufer序列+背包dp。 G:lct维护树链顶端集合。 **Dirt** E(-1):签到要想清楚再写。 B(-1):分情况的条件出错。 K(-2):#define优化写法后通过,降低出错风险 J(-3):边界情况要特殊算。