摘要：
题：http://acm.hdu.edu.cn/showproblem.php?pid=4815 题意：已知n个题以及每个题答对的得分，给出p概率 小老虎vs小猴子答题；已知小猴子随机答题，请问老虎至少得多少分 才可以保证有p概率不会输 样例中老虎和猴子得分的八种情况如下 m-n表示老虎得分：猴子得 阅读全文
摘要：
题意：在集合中挑一些数，形成一个集合S，剩下的数形成另一个集合P，使得S>= P ，并且对于S中任意元素ai，S-ai<=P 问有多少种方案。 题目链接：https://nanti.jisuanke.com/t/41420 只要减S堆中最小的石头后满足条件，那么该取法就满足题意 设dp【k】为S堆总 阅读全文