【JZOJ4920】【NOIP2017提高组模拟12.10】降雷皇
来源:互联网 发布:城市poi数据 编辑:程序博客网 时间:2024/05/22 06:13
题目描述
降雷皇哈蒙很喜欢雷电,他想找到神奇的电光。
哈蒙有n条导线排成一排,每条导线有一个电阻值,神奇的电光只能从一根导线传到电阻比它大的上面,而且必须从左边向右传导,当然导线不必是连续的。
哈蒙想知道电光最多能通过多少条导线,还想知道这样的方案有多少。
数据范围
对于20%的数据n<=10;
对于40%的数据n<=1000;
对于另外20%的数据type=0;
对于另外20%的数据保证最多能通过不超过100条导线;
对于100%的数据n<=100000,电阻值不超过100000。
=w=
首先第一问直接最长不下降子序列即可。
其中
然后对于第二问而言,设
容易有
0 0
- 【JZOJ4920】【NOIP2017提高组模拟12.10】降雷皇
- 4920. 【NOIP2017提高组模拟12.10】降雷皇
- 降雷皇 【NOIP2017提高组模拟12.10】
- 【NOIP2017提高组模拟12.10】神炎皇
- 【NOIP2017提高组模拟12.10】神炎皇
- 【NOIP2017提高组模拟12.10】幻魔皇
- JZOJ4919. 【NOIP2017提高组模拟12.10】神炎皇
- 【NOIP2017提高组模拟12.10】神炎皇
- 【NOIP2017提高组模拟12.10】幻魔皇
- 【NOIP2017提高组模拟12.10】幻魔皇
- 【JZOJ4921】【NOIP2017提高组模拟12.10】幻魔皇
- 【JZOJ4919】【NOIP2017提高组模拟12.10】神炎皇
- 神炎皇【NOIP2017提高组模拟12.10】
- 【NOIP2017提高组模拟12.10】幻魔皇
- 幻魔皇 【NOIP2017提高组模拟12.10】
- JZOJ 4919. 【NOIP2017提高组模拟12.10】神炎皇
- JZOJ 4921. 【NOIP2017提高组模拟12.10】幻魔皇
- JZOJ 4919.【NOIP2017提高组模拟12.10】神炎皇
- node.js学习日记(1)
- LDD之IO端口与IO内存
- 在二叉查找树中插入节点
- vtk 体绘制
- (转)高并发高流量网站架构详解
- 【JZOJ4920】【NOIP2017提高组模拟12.10】降雷皇
- HTML5--Canvas
- 用intellij idea写spark代码
- c语言中的一个坑(2+3 != 5)
- win8.1 mysql 5.7.14 服务无法启动 3534
- vc加载bmp位图并显示
- 文案
- 不应该使用Connected属性作为Socket是否连接上的依据
- @classmethod类放和@staticmethod静态方法
原创粉丝点击
热门IT博客
热门问题
老师的惩罚
人脸识别
我在镇武司摸鱼那些年
重生之率土为王
我在大康的咸鱼生活
盘龙之生命进化
天生仙种
凡人之先天五行
春回大明朝
姑娘不必设防,我是瞎子
得了甲状腺怎么办
乳房小叶增生怎么办
乳腺一直疼怎么办
夜尿频繁怎么办
孕妇有单疱病毒怎么办
单纯性疱疹阳性怎么办
头上长疱疹怎么办
阴茎珍珠疹怎么办
患带状疱疹痒怎么办
带状疱疹奇痒怎么办
珍珠疹变多了怎么办
得了珍珠疹怎么办
龟头老是发炎,怎么办
龟头有点炎症怎么办
环状龟头发炎怎么办
冠状沟发炎怎么办
龟头有黑斑怎么办
龟头丘疹怎么办
生殖疱疹怎么办
cmvigm阳性怎么办
哺乳期长疱疹怎么办
阴茎湿疹怎么办
长了生殖器疱疹怎么办
生殖器疱疹反复发作怎么办
长期月经不调怎么办啊
长期月经不正常怎么办
从小月经不正常怎么办
19岁月经不来怎么办
子宫肌瘤疼怎么办
儿童生殖器疱疹怎么办
外阴疱疹复发怎么办
生殖器疱疹化脓怎么办
带状疱疹头痛怎么办
脑膜炎昏迷不醒怎么办
脸上长疱疹怎么办
宝宝感染疱疹怎么办
怀孕疱疹复发怎么办
抹阿昔洛韦过敏怎么办
生殖疱疹反复怎么办
阴囊白斑怎么办
阴囊湿疹脱皮怎么办