11.01 NOIP模拟赛

T1

看了一眼大样例发现 \(c_i\) 最小是 \(1\)

然后想了个贪心，过了前两个样例

然后直接交了

后来不放心，发现第三个样例没过

然后就发现选的数一定是一段连续区间

于是双指针搞一下就行了

T2

就写了个 \(n=1\) 的情况

暴力不想写了

在调 T3

T3

一眼组合数

然后写了个 DP，调半天发现看成绝对众数了

然后又想了个 DP：

\(f[i][j][k]\) 只考虑 \(i\) 种颜色 填了 \(j\) 个 众数个数为 \(k\) 个 的方案数

转移：\(f[i][j][k']+=f[i-1][j-k][k']*C(n-j+k,k)\)

然后调半天发现少乘了个 \(m^n\)，然后还是 WA

然后又发现少乘了个东西

然后喜提爆 \(0\)

T4

没看

总结

• 检查 freopen

• 注意性质分，从性质中推出正解，比如 T4 的链没拿，亏了

• 暴力一定要打，T2 痛失 \(20\)