2022年2月27日
根号分治做题记录
摘要： 对于块长 \(B=\sqrt n\)，对 \(\le B\) 和 \(>B\) 采用其中一种使用暴力，另一种利用 \(\frac n B\le B\) 使用另一种策略。这种方法叫根号分治。 利用基本不等式等等，对 \(B\) 的取值进行平衡，是复杂度最优。 【例1】Train Maintenance 阅读全文
posted @ 2022-02-27 22:42 pengyule 阅读(61) 评论(0) 推荐(0) 编辑