随笔分类 - 第五周
CF（SMU Winter 2023 Round #11 (Div.2)）
摘要：E. Hostel Cleaning 题意：一个圆桌子，n个人，每个位置的打扫成本是a[i]，一给清洁工可以打扫连续的k个位置，k一定是n的因子，问最少需要多少成本 思路：因为k一定是n的因子，所以有起始位置是1到k，k种情况，因为k小，那n/k，就大，如果k大，n/k就小，因此就时间复杂度位n 代
阅读全文
