Larry1118的博客

question这题题目全是图，就不贴了（感觉好多题都是图。。。）Solution正解DP我们设f[i][j]表示放到第j个鞍点，其中的最大值为i的方案数。我们使放置的鞍点的大小严格不下降（这样计算较方便）而后，我们将f[i][j]推到下一个：f[i+1][j+k]（0<=k<=n-j）这里的n<m转移方程很容易得到：f[i+1][j+k]+=f[i][j] *y...

Description找出第N个最小素因子是P的正整数。Input一行两个整数N和P(1<=N,P<=10^9)，保证P是素数。Output如果结果超过10^9则输出0否则输出这个数。Sample Input输入1：1 2输入2：2 3输入3：1000 1000003Sample Output输出1：2输出2：9输出3：0Data Constra...