只会打 T1 的 55pts,实力垫底,自闭了。
T1
把 ({a_i}) 排序并去重,开一个 (f_i),存序列中小于 (i) 的最大的值。对于每一个 (a_i),枚举它的倍数 (a_i imes k),在 (f_{a_i imes k}mod a_i) 中找最大值就是答案。
这个点子是真没想到。。wtcl
T2
出题人爬。
这道 sb 题我推了两个小时硬是没想到递推,T3 暴力都没写。。
对于 (n) 条蚯蚓的情况,只要不选同一条蚯蚓(概率 ((2n-2)/(2n-1))),问题规模就缩小到了 (n-1) 的情况,然后递推就行了。
T3
待填坑