摘要：
"题目" 读懂题目之后能写出一个dp方程，$dp_i=dp_j+(d_i d_j)p_i+q_i(d_i d_j\leq lim_i)$，其中$d_i$是根路径前缀和 不难发现这个东西长得像斜率优化，需要建个凸壳来搞一搞；不难想到一个树剖+线段树维护的无脑做法，是$O(n\log^3n)$的，看起来 阅读全文
摘要：
"题目" 当了数天的快乐颓废人，之后就啥也不会了； 有一个简单的dp，设$dp_{i,j,k,p}$表示前$i$个物品，花费了$j$元，购买了$k$个，白嫖了$p$个；转移的话考虑当前物品是买、白嫖、还是不买也不嫖；复杂度是$O(n^3m)$的，显然过不去； 考虑对于一组物品，我们如何判断用一定钱数 阅读全文