C

一个由a,b构成的串,最多可以改变k个字符,求使得字符一样的字符串的最长的长度

双指针
两个指针中间是可以改变k个的区间

复杂度$O(n)$

E

一个n次多项式,有n+1个系数$a_0 … a_n$,
给定一个当前局面(部分系数已经确定),人和机器轮流决定每个系数(为任意有理数),机器先手
若当前局面可以被$x-k$整除,则人获胜,问是否可以找到一个制胜策略

乱搞
因为$a_i$可以任取,所以任意一手就可以使$x=k$为多项式的根(k=0另外讨论)
若k=0,若$a_0 = 0$,或$a_0 = ?$,最后一手由人来确定,则人胜。
若k!=0,若每个位置确定,则令$x = k$,带到式子中看是否为0,这里通过(mod几个比较大的随机数来防止溢出)
若有不确定的位置,最后一手由谁来确定,谁胜。