摘要:
三个题,铁了。 那个k题我比赛时候又两个想法,第一个是对的,第二个是错的。 我疯狂的在写第二个错误的想法。 比赛结束三天后,我把第一个想法完整写了一遍,一下就AC了。或许就差一点点,或许还是实力不够,不知道,也不想知道 //现在是2020年 10-24 10:30,下午打威海热身赛,打完威海后继续更 阅读全文
摘要:
https://www.luogu.com.cn/problem/CF1249F 这题看题解云里雾里的,我自认为我写的比较简单; dp[x][i]表示以x为根,选中节点离x最近距离为i。(最小深度) 那么如何转移呢? 答案无非就是两种方式构成的,原来子树上就有,两棵树合并而成。于是就有了下面的式子 阅读全文