2017年3月10日
BZOJ 1149 风铃(树形DP)
摘要： 题目描述的实际是一颗二叉树，对于每个结点，要么满叉，要么无叉。 对于一种无解的简单情况，我们搜一遍树找到最浅的叶子结点1和最深的叶子结点2，如果dep[1]<dep[2]-1，则显然无解。 所以现在所有的叶子结点的深度要么是dep[1]和dep[2]. 我们可以把所有结点用node[x]标记状态。 阅读全文
posted @ 2017-03-10 16:45 free-loop 阅读(105) 评论(0) 推荐(0) 编辑