2020年8月9日
HDU6820 Tree（树形dp）
摘要： 设计dp状态为f[i][0],表示以i为根的子树中，没有节点个数大于k的 和f[i][1]表示以i为根的子树中，最多有一个大于k 之后用树形dp来做答案，这道题标程的解答写的很详细 #include<bits/stdc++.h> using namespace std; typedef long l 阅读全文
posted @ 2020-08-09 17:40 朝暮不思 阅读(168) 评论(0) 推荐(0)