动态规划_区间dp
TouchDreamer
这个作者很懒,什么都没留下…
展开
-
HDU 5900 QSC and Master(2016 ACM/ICPC Asia Regional Shenyang Online)
吐槽 2016沈阳网络赛最水的题目,自己写了2个小时无果,最终放弃,作为搞dp的我深感自责,自己区间dp确实也没有做过几道题,当时只是模模糊糊写出了状态转移方程,假如I和k匹配,那么一定要保证i+1到k+1中的所有数也需要匹配,就这一点一直没有好的想法,加上自己网络赛的气氛比较沉重,最后无果!!!,因此这道题很显然就是需要特殊判断一下,别的没有什么大问题。 #include <cstdio> #原创 2016-09-26 10:24:48 · 345 阅读 · 0 评论 -
POJ 1651 Multiplication Puzzle(区间dp)
题目分析 感觉记忆化搜索好写多了,找到递归边界,一会就写出来了,正着推老是因为要用小区间去推大区间,因此计算顺序很重要,很容易写错,但是记忆化搜索就不怎么用担心这个问题。这道题就是矩阵连乘问题的改版,这道题如果想着一个一个删除处理起来及其不方便,因此还是一个一个往里面加简单,很多dp题都是这样正着推不好推,但是倒着推很容易得到答案。 #include <cstdio> #include <cst原创 2016-07-25 16:56:47 · 275 阅读 · 0 评论 -
HDU 4283 You Are the One(区间dp)
题目分析 其实就是出队入队问题,考虑如何出队入队才能让屌丝值最少,无语(写道题还虐单身狗!!)。状态转移方程不好想,具体看代码吧!! #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int maxn = 105; const int I原创 2016-10-26 15:47:53 · 275 阅读 · 0 评论