2023年11月29日
AGC021 解题笔记
摘要： 好久没写一整场 CF 或者 AT 的题解了，所以写一篇。 C 有点意思的题。 考虑先放横再放竖，若确定所有横的位置，那么每列独立。所以记 \(f_i\) 表示第 \(i\) 列最多放多少个，考虑放一个横对 \(f_i\) 的影响。 若 \(n\) 为奇数，那么第一行放满显然最优。若某时 \(A>1\ 阅读全文
posted @ 2023-11-29 14:52 Nesraychan 阅读(127) 评论(0) 推荐(1)