![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
Copper_Oxide
我只是一个蒟蒻
展开
-
dp做题集锦(持续更新中)
最近做了些dp题,看看题目吧 对于我这种菜鸡可能比较有价值,大佬基本就别看了关路灯题目传送门 放下Codevs的,感觉这里的数据规模比较适合。其他网站数据的太弱了 我们可以很轻易地想到,经过了一盏灯就一定要把它顺手关掉 那么可能我在经过某一段区间之后要回头,那么这一段区间我肯定要全部关掉 那么,我们令 f(i,j,0)\ f(i,j,0)表示对于 [i,j]\ [i,j]这一段区间,我最后原创 2017-09-03 21:29:47 · 344 阅读 · 0 评论 -
关于最近NOIP提高组复赛的总结
最近几届的NOIP题还是比较难的,值得一做NOIP2016Day1玩具谜题题目传送门 对于这道题就不说什么了,直接模拟就行了 细节似乎也没有什么 期望得分:100天天爱跑步题目传送门 这道题暂时不会做,太难了…… 需要好好研究一下的换教室题目传送门 期望…… 其实dp一下就好了……(尽管我不会)Day2组合数问题题目传送门 首先,我们知道组合数的公式:(nm)=(n−1m)+(n−1原创 2017-10-26 22:37:42 · 371 阅读 · 0 评论