摘要： 题意： 给定n个不重复的数， 求出这些数的所有子集， 然后设一个数Ni 为 第i个子集中，最大的数 - 最小的数。 然后将i个 Ni求和， 结果mod 1e9 + 7。 分析： 首先将n个数排列，生成一个单调的数列。 举个例子， 如 1 3 5 7 9。 可以看出 1 作为一个子集中最小的数会有 2 阅读全文

摘要： 链接： http://acm.dhu.edu.cn/problem/view.html?problemId=5272 题意： 给定n瓶不同浓度的液体， 每次可以挑选x（x>=2）瓶混合， 求最后混合到只剩一瓶的最大浓度。 这题的混合用向下取整， x瓶混合后的浓度为——⌊x瓶总浓度/x⌋。 分析： 只 阅读全文

摘要： 超级楼梯 链接： http://acm.hdu.edu.cn/showproblem.php?pid=2041 题意： 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ 分析： 首先题目限制只能走一级或者两级， 所以逆向思考一下， 要到达n级楼梯， 只有两 阅读全文