Grice

摘要： 题意 "51nod" 做法 考虑一个红色点能否往相邻点$y$里走 断开$x$与$y$的边 $Y tree$存在空点，显然可以 $y tree$没空点。$x$有两棵子树存在空点，显然可以 $y tree$没空点。$x$有一棵子树存在空点。 考虑$x$这棵子树深度最浅的度数大于$3$的点，空出该节点到$ 阅读全文

摘要： 题意 "51nod" 做法 经典的dp套dp 每次直接推$f_{n+1,n+1}$，显然只能从$f_{n,n},f_{n,n 1},f_{n,n 2},f_{n 1,n},f_{n 2,n}$转移过来，故将颜色按最小表示法压起来 阅读全文