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 1000003 Sample Output 输出1： 2 输出2： 9 输出3： 0 Data Constra...