2017年8月8日
2016多校第4场 HDU 6076 Security Check DP,思维
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6076 题意：现要检查两条队伍，有两种方式，一种是从两条队伍中任选一条检查一个人，第二种是在每条队伍中同时各检查一个，前提是两条队伍中的两个人的序号大于k。然后询问检查最少需要的时间。 解法：根据题意很容 阅读全文
posted @ 2017-08-08 20:21 zxycoder 阅读(233) 评论(0) 推荐(0)
2015多校第7场 HDU 5378 Leader in Tree Land 概率DP
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5378 题意：一棵n个节点的树。对其节点进行标号(1~n)。求恰好存在k个节点的标号是其节点所在子树的最大值的方案数。 解法： 首先，总共有n！中标号方案。而如果求出n个节点中出现k个上述节点的概率p。方 阅读全文
posted @ 2017-08-08 10:31 zxycoder 阅读(122) 评论(0) 推荐(0)