随笔分类 - 算法--动态规划--斜率优化
摘要:传送门 解题思路 题目里有两句提示一定要看清楚,要不全买要不全卖,所以dp方程就比较好列,f[i]=max(f[j]*rate[j]*a[i])/(rate[j]*a[j]+b[j])+(f[j]*b[i])/(rate[j]*a[j]+b[j]),意义就是在从前面的某一天买入,这一天卖出,时间复杂
阅读全文
摘要:Time Limit: 10 Sec Memory Limit: 162 MB Submit: 6061 Solved: 2298 [Submit][Status][Discuss] Description农夫John准备扩大他的农场,他正在考虑N (1...
阅读全文
摘要:题目描述 你有一支由n名预备役士兵组成的部队,士兵从1到n编号,要将他们拆分成若干特别行动队调入战场。出于默契考虑,同一支特别行动队中队员的编号应该连续,即为形如(i,i+1,…,i+k)的序列。 编号为i的士兵的初始战斗力为xi,一支特别运动队的初...
阅读全文
摘要:1010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec Memory Limit: 162 MB Submit: 12665 Solved: 5540 [Submit][Status][Discuss] Description ...
阅读全文

浙公网安备 33010602011771号