codeforces 448C 分治
来源:互联网 发布:淘宝详情页html代码 编辑:程序博客网 时间:2024/06/10 21:26
#include<iostream>#include<algorithm>#define INF 0x3f3f3fusing namespace std;const int maxn = 5005;int h[maxn];int solve(int l, int r){int Min = INF;int sum, flag = l;for (int i = l; i <=r; i++) {Min = min(Min, h[i]);}for (int i = l; i <=r; i++)h[i] -= Min;sum = Min;for (int i = l; i <=r; i++) {if (h[i] == 0) {if (flag == i) {flag++;continue;}sum += solve(flag, i - 1);flag = i + 1;}}if (h[r] != 0)sum += solve(flag, r);sum = min(sum, r - l + 1);return sum;}int main(){int n;cin >> n;for (int i = 1; i <=n; i++)cin >> h[i];int ans = solve(1, n);cout << ans<< endl;return 0;}
阅读全文
0 0
- codeforces 448C 分治
- CodeForces 448C - Painting Fence(分治)
- Codeforces 448C Painiting Fance 分治
- codeforces 448C Painting Fence(分治)
- codeforces 448C C. Painting Fence(分治+dp)
- codeforces 448C C. Painting Fence(分治+dp)
- codeforces 448C C. Painting Fence(分治+dp)
- codeforces 414C 分治思想运用
- codeforces 848C C. Goodbye Souvenir cdq分治
- Codeforces Round #256 (Div. 2/C)/Codeforces448C_Painting Fence(分治)
- Codeforces 321C Ciel the Commander 树分治
- codeforces 589C Polycarp's Masterpiece(分治 折半搜索)
- CodeForces 715C Digit Tree (树的分治)
- 【Codeforces 715C&716E】Digit Tree【树分治】
- CodeForces 321 C.Ciel the Commander(树分治)
- Codeforces-809C Find a car(分治)
- Codeforces Round #431 (Div. 2) (Codeforces 850C) E. Goodbye Souvenir cdq分治
- Codeforces 526F 分治
- Win7(x64) + Cygwin + ns2.35 安装配置教程
- centos 7安装SPAMS
- Linux下的压缩文件剖析 (tar/gzip的区别)
- Lua开源项目
- MacOS 终端指令查找本地ip地址以及写入Shell Script
- codeforces 448C 分治
- SGISTL源码探究-第二级配置器
- 解压.tar.xz结尾的文件
- 1对多业务,数据库水平切分架构一次搞定 | 架构师之路
- 批处理实现文本内容居中显示 -shell
- codeforces 846F Random Query
- Codeforces Round #432 (Div. 2) 总结
- 强力推荐!那些你不能错过的 GitHub 插件和工具
- 在Andorid中使用FFmpeg实现YUV解码为BMP