2018年9月27日
HDU 2227 Find the nondecreasing subsequences
摘要： 树状数组+dp~~因为今天复习离散化于是手贱加了个离散化~~ 题目大意 意思是给你一段序列，求里面的最长不下降子序列的个数。 dp思想 这道题的dp方程非常的好推，看完题目的第一眼就已经推出了方程 设dp[i]表示以当前点为终点的序列方案。所以方程是 $$ dp[i] += (i j\&\&a[i] 阅读全文
posted @ 2018-09-27 16:11 _Lancy 阅读(246) 评论(0) 推荐(0) 编辑