首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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
阅读更多...