摘要：
题意 求一个含有 $n$ 个结点的有序二叉树的叶子节点的期望个数。（$n \leq 10^9$） 分析 一堆推导..... 得 $ans = \frac{n(n+1)}{2(2n-1)}$ BZOJ一直WA，还以为是double的精度问题。 建议去洛谷交(链接)，BZOJ上(链接)似乎没有SPJ，只 阅读全文
摘要：
hdu1171 题意：有 $n$ 种设施，每种有价值 $v_i$ 和数量 $m_i$，求一种方案使得分成价值尽可能相近的两组。（$n \leq 50, v_i \leq 50, m_i \leq 100$） 分析： 可以用背包做，这里讲母函数的做法。 直接用样例说明一下： 310 1 20 230 阅读全文