这题叙述有点绕,大概意思是Q是一个m*m的方阵,每行都是1~m的一个排列。b是一个指标集,是从Q中选出m个数来,沿着指标递增的方向选,第k次选出的数就是第一个大于等于k的数。
假设第k行最后选出的数的指标是c(k),那么这一行所有大于c(k)的数(共m-c(k)个)都必然被选中了,也就是说c(k)-c(k-1)>=m-c(k)。增加一个c(0)=0,就可以递推c(k)了。
变形一下,m-c(k) <= (m-c(k-1))/2 <= (m-c(k-2))/4 <= ... <= (m-c(0))/2^k
当m=2024时,m-c(k) <= 2024/2^k < 2^(11-k),所以m-c(10) < 2,c(10)>2022,也就是说第2023个数必然在第10行以内,b(2023)<=20240。
【 在 stock50 的大作中提到: 】
: 前两位简单,最后一问感觉没思路
: [upload=1][/upload]
--
FROM 211.162.81.*