2016年7月19日
poj 几道简单的dp题
摘要： 题目：poj 1836题意： 求使数列程先递增后递减的形式需要去掉的数字个数。当然也可以直接递减或者只递减不递增。 分析： 用最长递增子序列的方法求，然后枚举两个起点的位置即可。#include#include#includeusing namespace std;const in... 阅读全文
posted @ 2016-07-19 10:19 HARD_UNDERSTAND 阅读(210) 评论(0) 推荐(0) 编辑