ysQwQ

摘要： T1 一眼背包，但是很怪 考虑设dp[i][j][k]表示前i个物品还剩j个月饼还剩k个冰激凌。 $O(n^4)$ 显然。 转移O(n)枚举用钱还是优惠券。 瓶颈在于冰激凌的优惠。考虑如何把这一维优惠掉。 不难想到贪心，如果把优惠排序，那么如果你有优惠券你要买牛的话你一定会先花优惠券买，这样就好做了 阅读全文

摘要： T1 首先已经确定了每个点上的数是什么了，考虑把每个点减去目标数，令他为a[i]，那么0肯定不动，大于0肯定往外移。 考虑按照树形dp的想法来做，设f[i]表示以i为根，子树的a[i]和 如果f[v]>0,那么一定要把多余的往上运输， 如果f[v]<0 && f[u]>=0 直接把当前根节点上的点往 阅读全文