- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 hdu 2827
这题卡了我一个晚上+一个早上，恶心的不想吐槽，一开始想法是直接高斯消元求解，但是wa了一个晚上，应该是哪里爆了int64，后来去看题目，发现了一个条件，就是m可以划分成很多个Pi相乘，1000 6010521 2012-05-28 14:14:02 Accepted 2827 484MS 704K 2928 B G++ Sadly_Snoopy #i
2012-05-28 14:32:20
1408
原创 树DP训练专辑
No.1 hdu 2412 http://acm.hdu.edu.cn/showproblem.php?pid=2412 题意：n个人形成一个关系树，每个节点代表一个人，节点的根表示这个人的唯一的直接上司，只有根没有上司。要求选取一部分人出来，使得每2个人之间不能有直接的上下级的关系，求最多能选多少个人出来，并且求出获得最大人数的选人方案是否唯一。 分析：对于每一个点只有取或不去，但是有边
2012-05-23 21:36:48
1283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人