2019年7月2日
[USACO12FEB]附近的牛Nearby Cows
摘要： 分享一种奇妙的解法；（也不清楚有没有人写过emm） 首先，对于树上的任意一个点x，它k布以内能够到达的点分为3种情况： 1：当前节点正下方的点，如它的儿子和它儿子的儿子； 我们将x恰好j步所能到达的此类节点的权值和记作f1[x][j]; 2：当前节点正上方的点，如它的父亲和它父亲的父亲； 我们将x恰 阅读全文
posted @ 2019-07-02 11:56 天国的逗比 阅读(96) 评论(1) 推荐(1) 编辑