摘要:
A 构造一个长度为 \(n\) 的数组,使得它的 \(n\) 个循环右移中,恰好有 \(k\) 个是升序排序的。或判断不存在。 如果 \(k=1\),输出 1 2 3 ... n;如果 \(k=n\),输出 \(n\) 个 \(1\)。否则不存在满足要求的数组。 B 有一个 \(0\sim n-1\ 阅读全文
摘要:
【概念】 点值:给定多项式 \(f(x)=a_0+a_1x+\cdots+a_{n-1}x^{n-1}\) 和 \(x_1\sim x_m\),求 \(f(x_1),f(x_2),\dots,f(x_m)\)。(\(m=n\)) 求点值的算法一般是 \(O(n^2)\) 的,但对于特殊的多项式,可以 阅读全文