2017.5.7 能量项链 思考记录
当时主要是觉得太麻烦,就不会了、
主要是要坚持自己的想法、
#include<iostream>
#include<cstdio>
using namespace std;
int n,i,j,x,ans,qi,l;
struct nc
{int zhe;int hou;int zhi;
}a[500],f[200][200];
int main()
{scanf("%d",&n);for(i=1;i<=n;i++){scanf("%d",&x);if(i==1){a[n].hou=x;a[i].zhe=x;continue;}if(i==n){a[n].zhe=x;a[n-1].hou=x;continue;}a[i].zhe=x;a[i-1].hou=x; }for(i=n+1;i<=2*n;i++){a[i].hou=a[i-n].hou;a[i].zhe=a[i-n].zhe; }for(i=1;i<=2*n;i++)for(j=i;j<=2*n;j++){f[i][j].zhe=a[i].zhe;f[i][j].hou=a[j].hou;}for(qi=1;qi<=2*n;qi++){for(j=qi-1;j>=1;j--){ for(l=j+1;l<=qi;l++){f[j][qi].zhi=max(f[j][l-1].zhi+f[l][qi].zhi+f[j][l-1].zhe*f[j][l-1].hou*f[l][qi].hou,f[j][qi].zhi); }} }for(i=1;i<=n;i++)ans=max(ans,f[i][i+n-1].zhi);cout<<ans;
}
2017.5.7 能量项链 思考记录相关推荐
- 2017.9.5 能量采集 思考记录
第一个自己搞出来的反演题. 相比于上一个题,这个题简直和善 直接反演搞,最后一步还不用化简.. 这题放到现在出估计全场都A了 和bzoj3309相比,它只是第一步. 而正解是phi.. 码: #inc ...
- 2017.3.24 分裂游戏 思考记录
事先说明:这不是好题解,这只是思考记录 同机房的xp都学博弈了.. 感觉还是学学看吧 先来看一下简单的nim: 题目: Alice和Bob放置了N堆不同的石子,编号1..N,第i堆中有A[i]个 ...
- 2017.9.18 HH的项链 思考记录
莫队模板题..以前还有一个队列的做法,但似乎莫队更直观 注意: 空间大小 cmp函数 n.m不能混 码: #include<iostream> #include<cstdio> ...
- 2017.10.24 上升序列 思考记录
终于有会做的题了... 一开始想用正常的lis ,然后从前往后扫, 由于最优查询区间在序列上是按顺序单调递增的,所以想记录每个点取哪个值跳到哪,这样是n*m logn的 然后发现既然是单调递增的那直接 ...
- 2017.10.7 括号序列 思考记录
这个题看起来很简单,但细节比较麻烦.参考完别人的代码后才想出自己的解法的.. 一开始认为已匹配的括号是可以直接消的,所以就只维护了两个变量 但还有区间取反.. 由于和已配对的括号的顺序有关,所以不是很 ...
- 2017.9.28 约数研究 思考记录
这个题一开始可能会想复杂, 然而它需要对答案的贡献进行归类 可以发现,一个约数对其倍数的数贡献是一样的,,所以可以考虑离散 所以直接对于每个数不好求,就可以考虑每个约数的贡献 而每个约数i就有n/i个 ...
- 2017.5.11 道路修建 思考记录
这个线段树一眼秒了(主要是有前面的思考经验) 就是维护两个列对应线段上的形态.,比较好想的 但数据结构题有个特点--使你知道结构也不会做----会做也会很大概率爆零.... 所以数据结构题必须 小数据 ...
- 2017.5.9 积木大赛 思考记录
为什么要把这个题放上来?因为这个题还是很有代表性的 首先必须要跳出模拟的思考: 可以忽视每一步具体的操作,直接看目标,这样就会总结出一些规律: 连续上升或连续下降的序列次数一定是最大值,因为每次都可以 ...
- 2017.4.25 解方程 思考记录
这个题好乱啊..n*m就会炸,每个数还都可能是10^10000..这n*ai tm读进去都要10^6效率 . 一般这种似乎没有任何数论定理的东西范围还这么变态只能考虑随机化算法了.. 似乎可以用取模 ...
最新文章
- Leaflet中加载离线OSM瓦片地图(使用OfflineMapMaker切割下载离线png地图文件)
- MySQL数据库篇之初识数据库
- fork join框架_Fork / Join框架vs.并行流vs.ExecutorService:最终的Fork / Join基准
- 【LeetCode 986】 区间列表的交集(区间交集)
- HTML5科普知识:细数HTML5新增标签
- 案例29-购物车提交订单
- VC双缓冲画图技术介绍
- 线段树(updata+query)
- android 图片存储读取数据库中,如何在android中存储(位图图像​​)并从sqlite数据库中检索图像?...
- 实现了一个本地版本的在线json测试环境光-pythono
- 基于SSM的企业OA系统
- mysql两个下拉框_两个下拉框的纠葛
- 2009年河北省普通高校专接本考试专业课考试用参考教材目录
- linux 桌面什么图标好看,Xenlism WildFire:Linux桌面下的一款漂亮图标主题
- shell蚂蚁森林_和“蚂蚁森林”的融合
- 【模型 6.0】以前的你遇事不知所措,现在的你可以镇定自若,靠它!
- 杠杆炒股亏损多少就会被平仓?
- 2021年的EI会议论文发表难度评价
- 车载网络测试 - UDS诊断篇 - 诊断数据简析
- 学习机器学习的最佳路径是什么
热门文章
- 排序-交换类排序--快速排序简介
- Python批量运行Gprmax仿真并快速提取雷达波走时和振幅
- ubuntu更改mysql编码格式_Ubuntu修改mysql编码格式
- 索尼首款 AI 图像传感器,让相机处处更智能
- 使用key 发smtp.sendgrid.net_手把手教你使用 iOS 13 效率神器 「快捷指令」
- 赋值运算符(AssignmentOperator)
- 单片机c语言字符,单片机C语言中变量的定义方法解析
- jdk1.8 Windows安装全过程详尽版
- 计算机图书管理属于计算机应用中的,计算机在图书管理中应用探究.doc
- 海信电视root工具_中国企业的远见:用一项自主技术,打败日韩电视,成为行业引领者...