摘要:
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1017 好难想的状态啊!f[i][j][k]表示i号物品有j个向上贡献,一共花了k钱的最大力量; g[i][j]用在子树中,表示前i个子树花j钱的最大值; 调了半上午,终于发现原来是少看了一个范 阅读全文
摘要:
题目:https://www.luogu.org/problemnew/show/P3195 第一次用斜率优化...其实还是有点云里雾里的; 网上的题解都很详细,我的理解就是通过把式子变形,假定一个最优解,得到的是一条直线,斜率已知; 然后找到最接近这个最优斜率的点作为答案; 同时发现斜率单调递增, 阅读全文