Lesning

摘要： 三个题，铁了。 那个k题我比赛时候又两个想法，第一个是对的，第二个是错的。 我疯狂的在写第二个错误的想法。 比赛结束三天后，我把第一个想法完整写了一遍，一下就AC了。或许就差一点点，或许还是实力不够，不知道，也不想知道 //现在是2020年 10-24 10：30，下午打威海热身赛，打完威海后继续更 阅读全文

摘要： https://www.luogu.com.cn/problem/CF1249F 这题看题解云里雾里的，我自认为我写的比较简单； dp[x][i]表示以x为根，选中节点离x最近距离为i。（最小深度） 那么如何转移呢？ 答案无非就是两种方式构成的，原来子树上就有，两棵树合并而成。于是就有了下面的式子 阅读全文