cqoi2007专题

BZOJ 1260 [CQOI2007]涂色paint 记忆化搜索/dp

Description 假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为5的字符串表示这个目标:RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR,第二次涂成RGGGR,第三次涂成RGBGR,达到目标。 用尽量少的涂色次数达到目标。 Input 输入

[CQOI2007]余数求和 [整除分块]

传送门 考虑整除分块 , 对于一个答案固定的区间 l , r l为左区间 设值为x=n/l  那么这个区间的贡献就是  #include<bits/stdc++.h>#define LL long longusing namespace std;int n,k; LL ans;int main(){scanf("%d%d",&n,&k);ans = (LL)n * k;fo