NOIP2017提高组模拟19 /10.31

A 设编号从0开始，首先 有f【i】=（f【i-1】+m）%i

相当于 把第m%n-1个人踢掉，令K=m%n。等价于子问题在n-1个人最后活下来的人f【i-1】，

得到 f【i】=（f【i-1】+m）%i。

然后观察可以发现 i比较大时，f按照等差数列递增，因此可以一次直接跳过一大段。

O（能过）

B 所求式子相当于 (xi∗yj−xj∗yi)2=∑rlx2i∗∑rly2i−(∑xi∗yi)2

用三个树状数组维护即可。

C 最长公共上升子序列

f【i】【j】表示a数组前i向，b数组必须选第j位的序列长度。

若a【i】！=b【j】 则f【i】【j】=f【i-1】【j】

否则 f【i】【j】=max（f【i】【p】| a【i】>b【p】）+1，因此维护一个满足a【i】>b【j】的f值最大值即可。 再记录一下上一个是什么，最后输出即可。