[TJOI&HEOI2016]seq/[JZOJ4606]序列
题目大意一个长度为nn的序列aa,有mm种变换可能,将axa_x变为yy。
现在你需要求出一个子序列,使得不管发生哪种变换(最多只会发生一种变换,可能不发生),该序列都是不下降的。
1≤n,m,ai,y≤1051\le n,m,a_i,y\le10^5题目分析定义mximx_i为位置ii上的数最大变化值,miimi_i为最小变化值。
动态规划
fi=maxj<i,mxj≤ai,aj≤mii{
原创
2016-07-12 21:48:32 ·
1005 阅读 ·
0 评论