链接
题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3749
神犇题解：http://blog.csdn.net/Kanosword/article/details/52864357
题解
我看到这题第一眼想到的是贪心
后来又想到了先搞一个方案然后进行调整
最后看了题解才知道这货居然是个DP！
之前见过构造题用线性基来搞的，居然还有直接上DP的 QwQ
考虑第i个人的决策，显然只与他左右二人的决策相关
于是从左向右考虑每一个人的决策
于是搞一个O(4*n)的DP并记录一下转移就可以辣！
楼下是疯子。哈哈
I have been surfing online more than 2 hours today, yet I never found
any interesting article like yours. It is pretty worth enough for me.
Personally, if all website owners and bloggers
made good content as you did, the internet will be a lot more useful
than ever before.
I pay a quick visit day-to-day some websites and blogs to read content, except
this weblog gives quality based writing.
I used to be suggested this website by means of my cousin. I’m now not certain whether this
post is written by way of him as nobody else recognise such designated approximately my problem.
You are amazing! Thank you!
Hello to every one, because I am actually keen of reading this weblog’s post to be updated regularly.
It includes fastidious information.
When some one searches for his essential thing, thus he/she wants to be available that in detail, therefore that thing is maintained
over here.
In fact when someone doesn’t be aware of afterward its up to other visitors that they will assist, so here it takes place.
I’m really enjoying the design and layout of your blog. It’s a very easy on the eyes which makes it
much more enjoyable for me to come here and visit more often. Did you hire out a developer to create
your theme? Great work!
Nice post. I used to be checking constantly this weblog and I’m impressed!
Extremely helpful info specifically the ultimate section 🙂
I deal with such information much. I used to be seeking this certain info for
a long time. Thank you and good luck.
Hello, i feel that i saw you visited my website so i got here to
return the prefer?.I am trying to in finding issues to improve my website!I guess its good enough to use a few of your ideas!!
Hello, I think your site might be having browser compatibility issues.
When I look at your blog in Opera, it looks fine but when opening in Internet Explorer, it has some
overlapping. I just wanted to give you a quick heads up!
Other then that, terrific blog!
Good day! I just wish to give you a huge thumbs up for your great info you have right here on this post.
I’ll be returning to your blog for more soon.
Very great post. I just stumbled upon your weblog and wanted to mention that I have truly enjoyed surfing around your blog posts. In any case I will be subscribing to your feed and I hope you write once more very soon!
Quality articles is the main to be a focus for the users to visit
the website, that’s what this web site is providing.
Hi my friend! I wish to say that this article is amazing, great
written and include almost all significant infos.
I’d like to look extra posts like this .
Great weblog here! Additionally your web site quite a bit up fast!
What web host are you using? Can I get your associate link in your
host? I want my website loaded up as fast as yours lol
magnificent points altogether, you just gained a new reader.
What may you recommend about your submit that you made some days ago?
Any positive?
What i don’t understood is in reality how you are no longer really a lot more neatly-favored than you may
be right now. You’re so intelligent. You realize thus significantly relating to this topic,
made me individually believe it from numerous numerous angles.
Its like women and men don’t seem to be interested unless it is
something to accomplish with Girl gaga! Your own stuffs
excellent. All the time handle it up!
Thank you for some other fantastic post. Where else could anyone get that type of information in such a
perfect manner of writing? I have a presentation subsequent week, and I’m on the search for such information.
Greate pieces. Keep writing such kind of info on your blog.
Im really impressed by it.
Hi there, You have done a fantastic job. I’ll certainly digg it and personally recommend to my
friends. I am sure they will be benefited from this website.
We’re a group of volunteers and opening a new scheme in our
community. Your site offered us with valuable information to work on. You
have done an impressive job and our whole community will be thankful
to you.
What’s up it’s me, I am also visiting this web site regularly, this web page is actually
fastidious and the users are really sharing nice thoughts.
I think this is among the most vital info for me. And i am glad reading your
article. But should remark on some general things, The site style is great, the articles is really excellent :
D. Good job, cheers
Thank you for any other fantastic article. Where else may
anyone get that type of information in such a perfect
way of writing? I’ve a presentation subsequent week, and I’m at the
look for such information.
Hello, i think that i saw you visited my web site so i came to “return the favor”.I’m trying to find things to enhance my website!I suppose its ok to use a few of your ideas!!