离散化
文章平均质量分 71
冷月残星
这个作者很懒,什么都没留下…
展开
-
动态规划,离散化(Sonya and Problem Wihtout a Legend,cf 713C)
http://blog.csdn.net/miracle_ma/article/details/52537208 具体讲解上面博客写的很清楚了。 然后我又想了想为什么不能跳过ai-i,然后dp时循环到j-1。 原因是ai的范围是1到1e9,如果直接dp严格递增,那么dp就得从1循环到1e9,这样无论是在空间还是时间上都是不允许的。 然而转化ai-i后,问题转化成了非严格递增,那转载 2016-09-15 21:13:41 · 1162 阅读 · 0 评论 -
树状数组,离散化,突破口(Segment Game,HDU 5372)
树状数组讲解: http://blog.csdn.net/int64ago/article/details/7429868 经常会遇到一些题目,是一些经典问题的变化,但是各种经典算法无法很好的解决这个问题。 这时我们应该观察题目是不是有特殊的地方,我们的经典算法是否只能解决更一般的问题。 特殊和一般在哪些地方有差别,哪些地方条件放宽了,哪些地方要求高了。 然后从这些差别入手,或许原创 2017-07-14 11:19:40 · 238 阅读 · 0 评论