2016年8月18日
DP训练
摘要： bzoj1996 合唱队 题意：给出一个序列，从左往右将元素加入新序列，如果这个数小于之前的数就插入到队列的左边，如果大于就插入到右边。现给定最后的队列，求一开始满足的序列数 分析：f[i,j,1]表示对于i..j区间最后一个加入的元素是最左边的总方案数 f[i,j,2]表示对于i..j区间最后一个 阅读全文
posted @ 2016-08-18 21:39 QTY_YTQ 阅读(210) 评论(0) 推荐(0)