Narh

摘要： 题目：https://loj.ac/problem/2557 第一个点可以暴搜。 第三个点无依赖关系，k=3，可以 DP 。dp[ cr ][ i ][ j ] 表示前 cr 个任务、第一台机器最晚完成时间是 i 、第二台机器最晚完成时间是 j ，第三台机器最晚完成时间是多少。数组开 500 就行了 阅读全文

摘要： 题目：https://loj.ac/problem/2555 二分答案，在可以选的果汁中，从价格最小的开始选。 按价格排序，每次可以选的就是一个前缀。对序列建主席树，以价格为角标，维护体积和、体积*价格和。 一开始忘记离散化价格了。 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=5279 令 n 个点的树的 EGF 是 g(x) ，则 \( g(x) = \sum\limits_{i=0}^{\infty} \frac{i^{i-2}}{i!} x^i \) 令 n 个点的森林的 EG 阅读全文