A 第三心脏 令 ,问题等价于需要找到一个最小的 的倍数 ,使得 。 若质数 并非是 的因子,那么 就是一个合法的解,那么只需要枚举出最小的 即可。而前 个质数相乘已经超过 ,所以只需要枚举前 个质数。 时间复杂度 。其中 是值域。 B 尖端放电 考虑到当一个点被攻击第二次时我们就找到一个答案了,否则会至少覆盖一个新的点,所以直接暴力枚举所有点对直到找到答案即可。 时间复杂度 。 C 格点染色 设 为把前 个格子染成黑色的顺序方案数。考虑这 个方案中的一种: 如果 在 中是最后一个被染色的,那么方案数为 。 如果 ...