树套树
DoBelieve
天空越暗的时候,你越能看到星辰。
展开
-
JZOJ 4606 序列【NOIP2016模拟7.11】
序列题目大意有a,b,c三个序列,长度均为n。 如果i>j,且cic_i>=bjb_j,bib_i>=aja_j,则fif_i可以等于fjf_j+1,求最大的fnf_n。 题目保证满足aia_i>=bib_i>=cic_i输入格式第一行一个整数n。 接下来三行,分别为a,b,c序列。 每两个整数之间用空格隔开。输出格式一个整数,表示最大的fnf_n。样例输入3 2 2 2 1 3 2原创 2016-08-10 20:48:57 · 1847 阅读 · 0 评论 -
JZOJ 5608 Subset
SubsetDescription给出三个11到nn的排列aa,bb,cc。 称三元组(xx,yy,zz)是合法的当且仅当存在一个下标集合S⊆[n]S\subseteq[n]满足 (x,y,z)=(maxi⊆Sai,maxi⊆Sbi,maxi⊆Sci)(x,y,z)=(max_{i\subseteq S}a_i,max_{i\subseteq S}b_i,max_{i\subseteq S}c_原创 2018-03-22 22:33:13 · 353 阅读 · 0 评论