摘要:
实在是太弱了。。。。 考虑离线,从mex[l,r]向mex[l,r+1]转移,显然是没啥东西可以记录的。。。 从mex[l,r]向mex[l+1,r]转移,记x=mex[l,r],如果[l+1,r]不出现a[l]的话,那么mex[l+1,r]=min(mex[l,r],a[l]). 有了这个性质的话 阅读全文
摘要:
考虑DP。 如果把转移看出当前位填什么数的话,这样是有后效性的。 如果考虑当前的序列是将1至n依次插入序列中的话。 考虑将i插入1到i-1的序列中,如果插入到<号中或者首部,那么最后就会多出一个大于号。 如果插入到>号中或者尾部,那么最后就会多出一个小于号。 所以定义状态dp[i][j]表示1到i组 阅读全文