摘要: 很久没有写过博客了,这次 \(CSP\) 一塌糊涂,写写一些东西小结一下。 廊桥分配 \(T1\) 看完题之后就会有一个自然而然的想法,枚举两边分多少个,然后算出两边的贡献,每次取 \(max\)。 但是如果每次暴力求两边的答案的话,时间复杂度是 \(n ^ 2\) 的。 考虑优化,不难发现如果我们 阅读全文
posted @ 2021-10-24 21:40 init-神眷の樱花 阅读(376) 评论(0) 推荐(0)