随笔分类 -  算法--动态规划--斜率优化

摘要:传送门 解题思路 题目里有两句提示一定要看清楚,要不全买要不全卖,所以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]),意义就是在从前面的某一天买入,这一天卖出,时间复杂 阅读全文
posted @ 2018-09-26 18:25 Monster_Qi 阅读(187) 评论(1) 推荐(0)
摘要:Time Limit: 10 Sec Memory Limit: 162 MB Submit: 6061 Solved: 2298 [Submit][Status][Discuss] Description农夫John准备扩大他的农场,他正在考虑N (1... 阅读全文
posted @ 2018-06-15 21:47 Monster_Qi 阅读(111) 评论(0) 推荐(0)
摘要:题目描述 你有一支由n名预备役士兵组成的部队,士兵从1到n编号,要将他们拆分成若干特别行动队调入战场。出于默契考虑,同一支特别行动队中队员的编号应该连续,即为形如(i,i+1,…,i+k)的序列。 编号为i的士兵的初始战斗力为xi,一支特别运动队的初... 阅读全文
posted @ 2018-06-06 19:32 Monster_Qi 阅读(257) 评论(0) 推荐(0)
摘要:1010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec Memory Limit: 162 MB Submit: 12665 Solved: 5540 [Submit][Status][Discuss] Description ... 阅读全文
posted @ 2018-06-05 11:59 Monster_Qi 阅读(119) 评论(0) 推荐(0)