2023.10.14 总结

T1

题面：给 \(n\) 个数染色，要求使 \(|i-j|\) 为质数的两个数染的色不能一样，求任意一种染色方法。
\(n \le 6\) 时直接打表，之后模拟一下。
容易发现， \(2\) 是质数中唯一一个偶数，所以我们可以 \(1234\) 连续染色，由于 \(4\) 是偶数且大于 \(2\)，所以差为质数的颜色不会相等。
最后输出即可。

T2

题面：给定 \(n,m,k,D\) 与 \(a_{1...n}\) ，找到 \(b_i\) 满足 \(0\le b_i\le m ,\sum_{i=1}^{n} {a_i \times b_i} \le D\)，使得 \(\sum b_i + k\times min_{i=1}^{n} b_i\) 最大，输出这个最大值。
神仙三分题。

T3

见此篇题解 。

T4

见此篇题解 。