2017年5月3日
POJ 3378 Crazy Thairs（树状数组+DP）
摘要： 【题目链接】 http://poj.org/problem?id=3378 【题目大意】 给出一个序列，求序列中长度等于5的LIS数量。 【题解】 我们发现对于每个数长度为k的LIS有dp[k][i][a[i]]=dp[k-1][i-1][0~a[i]-1] 我们用5个树状数组维护不同长度的LIS， 阅读全文
posted @ 2017-05-03 23:34 forever97 阅读(177) 评论(0) 推荐(0) 编辑