2017年4月26日
[ NOIP ][ LCA ] 倍增算法求最近公共祖先（LCA）
摘要： 核心： pre[i][j] 为节点 i 向上2的j次方处的祖先。 pre[i][j] = pre[pre[i][j-1]][j-1] 阅读全文
posted @ 2017-04-26 22:01 Kvar_ispw17 阅读(202) 评论(0) 推荐(0)
[ POJ ][ 树形DP ] 2342 Anniversary party
摘要： Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8261 Accepted: 4742 Description There is going to be a party to celebrate 阅读全文
posted @ 2017-04-26 13:18 Kvar_ispw17 阅读(197) 评论(0) 推荐(0)