SRM 570 div2
2013-02-14 01:54
281 查看
250 ， 500 比较简单，搞完后就开搞 1000
发现1000pt是个类似于树形DP的计数题，问你从一棵50个节点的树中选取若干个点的总方案数，这若干个点必须是连通的
dp[i][j]代表以i为根的子树，连着j个点的方案数，然后就写两个循环做个背包就ok了
ps：写完三题剩半个小时，想构造点数据准备X人，但题目太简单，无从下手，最后我们房间非常和谐，没有发生X人事件
rank 8 截图留念
发现1000pt是个类似于树形DP的计数题，问你从一棵50个节点的树中选取若干个点的总方案数，这若干个点必须是连通的
dp[i][j]代表以i为根的子树，连着j个点的方案数，然后就写两个循环做个背包就ok了
ps：写完三题剩半个小时，想构造点数据准备X人，但题目太简单，无从下手，最后我们房间非常和谐，没有发生X人事件
rank 8 截图留念
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- TC SRM 570 div2 1000【Tree，树上统计】
- SRM 570 DIV2 1000 CentaurCompany
- SRM 570 DIV1 550 CentaurCompany
- SRM 570 div2
- SRM 499 DIV2 500pt
- topcoder srm 677 DIV 1 300
- topcoder SRM 592 DIV2 LittleElephantAndPermutationDiv2
- TC SRM 659 DIV1 500pt 插头DP
- SRM 552 DIV2
- topcoder srm 360 div1
- 【TopCoder】SRM151 DIV2 练习总结
- （水题）TC SRM 441 DIV 500 PaperAndPaintEasy
- SRM 555 DIV 2
- 【TopCoder SRM 157 DIV 1】 Salary 解题报告
- SRM 531 div1 600/300 div2 950
- Topcoder SRM 598 DIV 1
- TopCoder SRM 661 Div2 Problem 500 - BridgeBuildingDiv2 (枚举 + 状态压缩)
- Topcoder SRM 598 div2
- 【TC SRM 718 DIV 2 A】RelativeHeights
- 【SRM 717 div2 A】 NiceTable