- 博客(3)
- 收藏
- 关注
RSS订阅原创 HDU 1693
HDU 1693 最水的插头DP，更改一下状态压缩模板之后顺利AC，没什么好说的。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace s
2013-09-11 23:54:03
634
原创 HDU 4714
HDU 4714 题意： 给出一棵树，设定切断一条边花费跟连接一条边的花费均为1，问将这棵树变为一个圆的最小花费。 钻牛角尖了，钻牛角尖了，一直去抓树的直径，这个时候就体现出队友的重要性了，给了我正确思路，事实上就是将这棵树切成若干棵单支树，要求单支树数量最小，然后再拼起来，就是答案了。 转移状态dp[ i ][ j ],已第I个节点为根的子树的根的可用度数为J的最小单支树数量。每个儿子都
2013-09-08 18:49:21
911
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人