摘要： E. Hostel Cleaning 题意：一个圆桌子，n个人，每个位置的打扫成本是a[i]，一给清洁工可以打扫连续的k个位置，k一定是n的因子，问最少需要多少成本 思路：因为k一定是n的因子，所以有起始位置是1到k，k种情况，因为k小，那n/k，就大，如果k大，n/k就小，因此就时间复杂度位n 代 阅读全文

摘要： P8742 [蓝桥杯 2021 省 AB] 砝码称重 题意：n个砝码，砝码的大小是a[i]，问可以称量多少个不同大小的物品； 思路：运用DP，dp[j]是j重量的能否被称量； 代码： #include<bits/stdc++.h> using namespace std; int dp[101][1 阅读全文

摘要： P8762 [蓝桥杯 2021 国 ABC] 123 题意：一个规律的序列，求l到r的和。 思路： 1 1 2 1 2 3 1 2 3 4 ，先求有几个1到n的和，然后根据a[i]=n（n+1）/2求出s=n（n+1）（n+2）/6求出这些和，后加上1到k 代码： #include<bits/std 阅读全文