dp
H_otstrip
这个作者很懒,什么都没留下…
展开
-
经典导弹拦截dp问题(n^2算法)FZOJ 1570
好吧,刚刚刷了一下这道题,感觉很有趣,暴露出来的问题也非常的多,我在我们fzoj上评测的这道题,以下是我的一些见解。problem某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统,但是这种拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的原创 2017-11-28 20:21:27 · 558 阅读 · 0 评论 -
FZOJ1808 多米诺骨牌(01背包变形题)
其实刚开始看这道题的时候我觉得很难,在那里想半天都想不通,最后还是看了其他大佬们的ac代码才恍然大悟 真吉二丢人,你AFO吧 咳咳,所以我们来看看状态: dp[i][j+k]=min(dp[i-1][j+k-(a[i]-b[i])],dp[i-1][j+k-(b[i]-a[i])]+1); 它表达的是前i个骨牌差值是j+5000多少的最小翻转次数。 k为常数:最大差值5000原创 2017-12-26 20:11:55 · 995 阅读 · 0 评论