复杂的哈皮狗

摘要： loj 2483. 「CEOI2017」Building Bridges 链接 https://loj.ac/problem/2483 思路 $$f[i]=f[j]+(h[i] h[j])^2+(sum[i 1] sum[j])$$ $$f[i]=f[j]+h[i]^2+h[j]^2 2 h[i] 阅读全文

摘要： loj2353. 「NOI2007」 货币兑换 链接 https://loj.ac/problem/2353 思路 题目不重要，重要的是最后一句话 提示 必然存在一种最优的买卖方案满足：每次买进操作使用完所有的人民币；每次卖出操作卖出所有的金券。 所以f[i]表示第i天最大收益 设第i天把m元换成券 阅读全文