2016年4月26日
4月26日
摘要： poj3666 题意：将一串数改成非严格的上升或者非严格的下降，最少要改变多少 分析：一道非常经典的dp题，看了网上别人的思路才解决的。我们的目的是要将其改成非严格的单增或单减，并且求其最少的改变，所以对于那些不符合要求的点，我们使它变得跟前一个或者是后一个相同时，我们得到的改变才是最少的，这样，我 阅读全文
posted @ 2016-04-26 22:54 wolf940509 阅读(167) 评论(0) 推荐(0)