2021年2月5日
题解P3354 [IOI2005]Riv 河流
摘要： P3354 [IOI2005]Riv 河流 这是一道比较好的树型DP，在参考了网上的一些题解后，蒟蒻终于把它给做了出来 可以看到这道题如果只用二维表示状态明显是不够的 所以设状态$f_{i,j,k}$表示$i$为根节点,$j$为它的一个建有伐木场的父节点,$k$为$i$与它的子树共建的伐木场的数量 阅读全文
posted @ 2021-02-05 09:13 DSHUAIB 阅读(106) 评论(0) 推荐(0) 编辑