动态规划DP
文章平均质量分 61
Cabinfever
这个作者很懒,什么都没留下…
展开
-
POJ 3230 Travel 动态规划Dp
大致题意:有一位旅行者想在n城市中旅行,旅行从一个城市到另一个城市有原创 2016-07-20 14:12:25 · 432 阅读 · 0 评论 -
Codeforces 780G Andryusha and Nervous Barriers
现有一个宽ww,高hh的垂直空间,空间中有nn个屏障,现在可以从h+1h+1的高度垂直扔小球下去,如果小球遇到屏障且高度差不超过一个界限,小球就会分裂成两个继续下落,否则小球会穿过屏障。现在从每个单位宽度扔一个小球,求最终落到屏障上有多少小球。容易想到一个dpi,jdp_{i,j}表示从(i,j)(i,j)扔球得到的答案。考虑到nn只有10510^5,中间有大量空间是没有屏障的,我们原创 2017-08-21 13:11:00 · 653 阅读 · 0 评论