Gym - 100543L
Gym - 100543L
https://vjudge.net/problem/153854/origin
区间dp,要从区间长度为1开始dp
#include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<cmath> #include<ctime> #include<set> #include<map> #include<stack> #include<cstring> #define inf 2147483647 #define ls rt<<1 #define rs rt<<1|1 #define lson ls,nl,mid,l,r #define rson rs,mid+1,nr,l,r #define N 1010 #define For(i,a,b) for(long long i=a;i<=b;i++) #define p(a) putchar(a) #define g() getchar()using namespace std; long long T; long long n,m; struct node{long long l;long long r;long long w; }a[N]; long long b[N],id,Max; long long f[N][N]; void in(long long &x){long long y=1;char c=g();x=0;while(c<'0'||c>'9'){if(c=='-')y=-1;c=g();}while(c<='9'&&c>='0'){x=(x<<1)+(x<<3)+c-'0';c=g();}x*=y; } void o(long long x){if(x<0){p('-');x=-x;}if(x>9)o(x/10);p(x%10+'0'); }void clear(){m=0;//memset(f,0,sizeof(f)); }int main(){in(T);while(T--){clear();in(n);For(i,1,n){in(a[i].l);in(a[i].r);in(a[i].w);b[++m]=a[i].l;b[++m]=a[i].r;}sort(b+1,b+m+1);m=unique(b+1,b+m+1)-b-1;For(i,1,n){a[i].l=lower_bound(b+1,b+m+1,a[i].l)-b;a[i].r=lower_bound(b+1,b+m+1,a[i].r)-b;}For(len,1,m)For(l,1,m-len+1){int r=l+len-1;id=0;For(i,1,n)if(a[i].l>=l&&a[i].r<=r)if(id==0||a[i].w>a[id].w)id=i; if(id==0){f[l][r]=0;continue;}f[l][r]=inf;For(i,a[id].l,a[id].r)f[l][r]=min(f[l][r],f[l][i-1]+f[i+1][r]+a[id].w);}o(f[1][m]);p('\n');}return 0; }
转载于:https://www.cnblogs.com/war1111/p/11219063.html
Gym - 100543L相关推荐
- 强化学习(三) - Gym库介绍和使用,Markov决策程序实例,动态规划决策实例
强化学习(三) - Gym库介绍和使用,Markov决策程序实例,动态规划决策实例 1. 引言 在这个部分补充之前马尔科夫决策和动态规划部分的代码.在以后的内容我会把相关代码都附到相关内容的后面.本部 ...
- Gym - 102082G
Gym - 102082G https://vjudge.net/problem/2198225/origin 对于数列中任意一个数,要么从最左边到它不递减,要么从最右边到到它不递减,为了满足这个条件 ...
- 安装gym库_强化学习Gym库学习实践(一)
最近看了一篇研究方向相关的文章,介绍了一种DQN的应用,感觉还挺新鲜的.想着把这篇文章复现出来,就开始学习强化学习的相关知识,作为一名小白,这一路走的可是真的十分艰难(我太菜了啊!) 看了莫烦Pyth ...
- 强化学习环境库 Gym 发布首个社区发布版,全面兼容 Python 3.9
作者:肖智清 来源:AI科技大本营 强化学习环境库Gym于2021年8月中旬迎来了首个社区志愿者维护的发布版Gym 0.19.该版本全面兼容Python 3.9,增加了多个新特性. 强化学习环境库的事 ...
- Gym迎来首个完整环境文档,强化学习入门更加简单!
深度强化学习实验室 官网:http://www.neurondance.com/ 论坛:http://deeprl.neurondance.com/ 编辑:OpenDeepRL OpenAI Gym是 ...
- Codeforces Gym 100513G G. FacePalm Accounting 暴力
G. FacePalm Accounting Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100513 ...
- Ubuntu下常用强化学习实验环境搭建(MuJoCo, OpenAI Gym, rllab, DeepMind Lab, TORCS, PySC2)
原文地址:http://blog.csdn.net/jinzhuojun/article/details/77144590 和其它的机器学习方向一样,强化学习(Reinforcement Learni ...
- OpenAI Gym介绍
上篇博客介绍了OpenAI Gym.OpenAI Gym与强化学习以及OpenAI Gym的安装,接下来运行一个demo体验一下OpenAI Gym这个平台,以CartPole(倒立摆)为例,在工作目 ...
- 独家 | 使用Python的OpenAI Gym对Deep Q-Learning的实操介绍(附学习资源)
作者:ANKIT CHOUDHARY 翻译:张睿毅 校对:吴金笛 本文4300字,建议阅读10+分钟. 本文作者通过实战介绍了Deep Q-Learning的概念. 导言 我一直对游戏着迷.在紧凑的时 ...
最新文章
- AI一分钟 |“最抢手”毕业生排名出炉:清华没进前三?支付宝将支持iPhone X刷脸
- 教育类产品如何快速建立师生关联关系?
- 算法 | 最速降线问题与最小旋转面问题(变分法)
- django model数据 时间格式
- UIImage 裁剪图片和等比列缩放图片
- php soecket服务器搭建_PHP socket 服务器框架集
- python金融衍生品_《Python金融衍生品大数据分析:建模、模拟、校准与对冲(博文视点出品)》【摘要 书评 试读】- 京东图书...
- c语言有结构体的200行代码,C语言——结构体(示例代码)
- 互联网创新创业大赛优秀范例_【互联网+大学生创新创业大赛项目计划书】创新创业大赛作品范例...
- java计算器代码_java计算器源代码(新手入门级)
- SEO死链查询工具对网站的三大好处
- 斯特林公式 ——Stirling公式(取N阶乘近似值)
- 金融贷款逾期的模型实现
- 相信我,SDRAM真的不难(五)----读操作(页突发模式)
- select2中文选项通过拼音或者首字母快速定位选项
- 速度位置双环模式c语言,直流电机速度位置双环控制简明教程.PDF
- VR写实材质技术实例教程
- 031:Mapbox GL实现地图导航功能,可选择起始点、路线、通行方式
- android 水果忍者源码,Fruit Ninja(水果忍者)游戏源代码下载、分析(下)---可运行Android,Ios,Window,Mac,Html5平台...
- 博世「求援」,毫米波雷达重构
热门文章
- intel i218v千兆网卡 linux驱动,适用于英特尔® 千兆位以太网网络连接的 Linux* 基础驱动程序...
- JAVA如何代码静态检查术语_Sonar代码静态检查规则-JAVA篇(二)
- 第17章:图像分割提取
- linux中追踪函数backtrace调用堆栈
- [react] 在React中你有经常使用常量吗?
- 深入react技术栈(3):React组件
- 前端学习(2945):首页搭建
- [html] 打印页面时怎样自定义打印页眉页脚或者去掉眉页脚?
- [css] 如何隐藏没有静音、自动播放的音视频?
- 前端学习(2700):重读vue电商网站21之如何导入全局样式表