Translate
查看原帖
Translate
977778
__Harry_Haiyun__楼主2023/9/7 13:07

给定一个长度为NN的整数序列A和一个整数TT,对于每个i(1≤i≤N)i(1≤i≤N),求出满足条件的长度为NN的非负整数序列xx中,辞典序最大的序列f(A,T)f(A,T)。其中,对于每个i(1≤i≤N)i(1≤i≤N),根据条件定义yiyi为满足Aj+T×xj<Ai+T×xiA_j+T\times x_j < A_i+T\times x_i的jj的个数,且yi=xiyi=x_i。高桥君想要创建一个长度为N的整数序列AA,其中AiA_i可以从NN个长度为KK的整数序列BiB_i中选择。计算所有可能的AA序列的f(A,T)f(A,T)的值并将每个i对应的值求和,最后对结果取109+710^9+7的余数。

AT不换行,亲人两行泪。上到天文地理,下到鸡毛蒜皮,请用\r\n或\n换行哟

2023/9/7 13:07
加载中...