luogu 2426
很水的区间dp
#include <iostream>
#include <cstring>
#include <cmath>
using namespace std ;const int N=502;int n,a[N],f[N][N];int func(int l,int r){if(l==r) return a[l];return abs(a[r]-a[l])*(r-l+1); }int dp(int l,int r){if(f[l][r]!=-1) return f[l][r];int &t=f[l][r];if(l==r) return t=a[r];t=func(l,r);for(int i=l;i<r;i++)t=max(t,dp(l,i)+dp(i+1,r));return t;}signed main(){int i;cin>>n;for(i=1;i<=n;i++) cin>>a[i];memset(f,-1,sizeof f);cout<<dp(1,n);}
luogu 2426相关推荐
- luogu P1549 棋盘问题(2) 题解
luogu P1549 棋盘问题(2) 题解 题目描述 在\(N * N\)的棋盘上\((1≤N≤10)\),填入\(1,2,-,N^2\)共\(N^2\)个数,使得任意两个相邻的数之和为素数. 例如 ...
- [Luogu] 选学霸
https://www.luogu.org/problemnew/show/P2170 并查集+DP #include <iostream> #include <cstring> ...
- Luogu 2470 [SCOI2007]压缩
和Luogu 4302 [SCOI2003]字符串折叠 差不多的想法,区间dp 为了计算方便,我们可以假设区间[l, r]的前面放了一个M,设$f_{i, j, 0/1}$表示区间$[i, j]$中是 ...
- 【Luogu】P1613 跑路
[Luogu]P1613 跑路 一.题目 题目描述 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零.可是小A偏偏又有赖床的坏毛病.于是为了保住自己的工资 ...
- Luogu P6055 [RC-02] GCD(莫比乌斯反演,杜教筛)(这题乐死我了,真就图一乐呗)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Weblink https://www.luogu.com.cn/problem/P6055 Prob ...
- Luogu P3177 [HAOI2015] 树上染色(树上背包)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Luogu P3177 [HAOI2015] 树上染色 有一棵点数为 NNN 的树,树边有边权.给你一 ...
- Luogu P4178 Tree (点分治 + 树状数组)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Weblink https://www.luogu.com.cn/problem/P4178 Prob ...
- Luogu P4336 [SHOI2016]黑暗前的幻想乡(容斥,矩阵树定理,子集反演)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Luogu P4336 [SHOI2016]黑暗前的幻想乡(容斥,矩阵树定理) Problem n≤1 ...
- BZOJ 2154 [国家集训队]Crash的数字表格 / JZPTAB(莫比乌斯反演,经典好题)(Luogu P1829)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 P1829 [国家集训队]Crash的数字表格 / JZPTAB(反演,经典好题) Problem S ...
最新文章
- ubuntu 卡在 输入密码的界面 无法进入的解决办法
- 《对马岛之魂》:“取巧”成功的佳作
- 在SAP ABAP 里consume webservice的全过程
- 鸿蒙来了!能否与安卓、iOS三足鼎立?
- python 判断 字串包含_Python变量
- 一个ExtJs的最基本的mvc模式示例
- 索尼手机android怎么连,索尼WI-SP500耳机连接安卓手机蓝牙的方法讲解
- 7zip打不开wim文件
- 小程序 订阅消息 原来就是如此
- 非结构数据分析与建模——垃圾短信数据集
- 华为Mate X2发售首日秒没,黄牛报价4.5万,有中介安排12个人抢购
- 什么是高内聚与低耦合?
- 图神经网络(五):GAT
- Jmeter之Non HTTP response code: java.net.ConnectExceptionexception的解决办法
- java队列长度_Java实现固定长度队列
- WTG(Windows to Go ) 制作浅析
- 利用数码管从左向右和从右向左显示学号
- java计算机毕业设计疆域特色农家乐系统MyBatis+系统+LW文档+源码+调试部署
- 【蓝桥软件学院】Android中五大Manager详解及使用技巧
- 如何在CSDN中添加目录