- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
原创 经典导弹拦截dp问题（n^2算法）FZOJ 1570
好吧，刚刚刷了一下这道题，感觉很有趣，暴露出来的问题也非常的多，我在我们fzoj上评测的这道题，以下是我的一些见解。problem某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的
2017-11-28 20:21:27
558
原创 NOIP2017一条咸鱼的总结
NOIP2017一条咸鱼的总结怎么说呢，作为一个才学几个月的新手OIer去考noip，能拿到160这个分数还是将就能看吧（别说了，弱省OI没人权）。下来看了一下这些题，果然还是做不来啊哈哈哈（= 。=）。。。话不多说直接上题：D1T1 小学奥数，小学奥数，小学奥数，重要的事情说三遍！！！对没错这是一道令人窒息的小学奥数题，一开始我就看到了其中有一个谜一般的规律，但是我想了想，不对啊这第一题没这
2017-11-23 20:16:28
436
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人