![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
——区间DP
文章平均质量分 74
_Satori
蒟蒻
展开
-
You Are the One(HDU 4283)
题意:给出n个数,每个数字需要都需要进栈然后出栈。 第i个数出栈需要的花费是(i-1)*第i个出栈的权值 求所有数出栈需要的最小花费是多少?分析:栈能干什么呢,能把一个数字放进去然后过好久再放出来,但是把这个数字压进去的话压在更底下的数字就出不来了。 看起来挺复杂的= = 但是这题用不到这些东西虽然说是栈,但是把每次清空栈之间看做一段区间,这些区间可以发现是相互独立存在的。而且这个区间里面怎原创 2017-10-28 22:18:57 · 415 阅读 · 0 评论 -
You Are the One(HDU 4283)
题意:给出n个数,每个数字需要都需要进栈然后出栈。 第i个数出栈需要的花费是(i-1)*第i个出栈的权值 求所有数出栈需要的最小花费是多少?分析:栈能干什么呢,能把一个数字放进去然后过好久再放出来,但是把这个数字压进去的话压在更底下的数字就出不来了。 看起来挺复杂的= = 但是这题用不到这些东西虽然说是栈,但是把每次清空栈之间看做一段区间,这些区间可以发现是相互独立存在...原创 2018-05-01 18:07:36 · 241 阅读 · 0 评论