11.12 联考总结

11.10 联考总结

前三题都很简单，但我二三题都调了较长的时间，很不好。
留给T4的时间不是很多。发现可以分解质因数，转化为网格图上不选相邻格的计数。理论复杂度是 \(O(\sqrt{N}\log_2N\log_3N2^{\log_3N})\) 似乎只能通过50分，感觉不太容易优化了，开写，写完没时间了没调出来。

赛后实测我T4的做法可以通过80分，还需要加两个优化卡卡常，很难绷。