题目大意是给出一段数字序列，可以忽略一次一段连续的序列，求忽略后的最长连续上升子序列
思路是dp，用end数组记录以当前元素作为结尾的最长连续上升序列的元素个数，那么不难得到状态转移方程为
dp(i) = max(dp(i - 1), max( end[k] ) ) + 1
代码如下：
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-05-19 22:44:26
阅读次数：
182
问题 A: IP查询时间限制:1 Sec内存限制:128 MB提交:3374解决:204[提交][状态][讨论版]题目描述现实生活中，每一个IP段都指向一座城市。为了简化问题，我们将IP段直接看做一个整形数，每座城市也有自己的唯一标识ID,也可以看做一个整数。那么问题来了，现在已知有多个闭区间代表多...
分类：
其他好文 时间：
2015-05-16 13:13:51
阅读次数：
276
Destroy Tunnels
Description
Zuosige always has bad luck. Recently, he is in hospital because of pneu...
分类：
其他好文 时间：
2015-05-12 23:07:33
阅读次数：
169
【题目链接：J-堆】1734: 堆Time Limit:1 SecMemory Limit:128 MBSubmit:239Solved:113SubmitStatusWeb BoardDescriptionInputOutputSample Input3110310 5 31 21 351 2 3...
分类：
其他好文 时间：
2015-05-08 21:52:11
阅读次数：
191
西电校赛网络赛J题 lucas定理计算组合数问题 J: 找规律II时间限制:1 Sec内存限制:128 MB 提交:96解决:16 [提交][状态][讨论版]题目描述现有数阵如下：1 2 3 4 5 6 1 3 6 10 15 1 4 10 20 1 ...
分类：
其他好文 时间：
2015-05-06 10:41:26
阅读次数：
136
Description萌萌哒cy学姐参加去年的新生杯的时候，蛇形矩阵那题被她分分钟秒掉，于是她决定出一个更难的题目，她要求矩阵里的每个数都是质数，当然，蛇形的规则也略有变化如2*3矩阵：27113513再如3*4的矩阵21317373111931572329 Input第一行为一个正整数T，表...
分类：
其他好文 时间：
2015-05-06 01:17:56
阅读次数：
216
2015-4-26：程序设计校赛结束，只做出来前两题，排名26；2015-4-28：选入ACM实验室，后续要努力才能跟上大家的节奏；2015-4-30：看了一下本部的校赛题，感觉很有创新，有时间去做做；2015-5-1：去合肥，佬结婚；
分类：
其他好文 时间：
2015-05-01 13:20:13
阅读次数：
127
Problem 1564 - A - CircleTime Limit: 4000MS Memory Limit: 65536KB Total Submit: 349Accepted: 73Special Judge: NoDescriptionHere is a circle sequence S...
分类：
其他好文 时间：
2015-04-29 00:11:09
阅读次数：
206
算是第一次参加大规模的比赛，而且是个人赛，前1个多小时都没出题，我也是醉了，究其原因，无非就是紧张，但最重要的还是平时努力不够，后来出了5个题，其他的感觉能做，但就是做不出来，只能说题量还是不够。
再说说最近几天的状态，校赛确实是有点累，但校赛过后的状态确实很差劲，想刷题只停留在了想的层面，自己又开始犹豫上课还是逃课，刷题还是打游戏的问题，如若一定时间就犹豫几次，我定是出不了什么成绩的，机房可以...
分类：
其他好文 时间：
2015-04-28 09:50:04
阅读次数：
89
进入学校的ACM也有一段时间了，大大小小的网络赛也参加了一些，但现场赛，这南大的校赛还是第一次，虽然比的不太理想，但是还是收获了很多重要的东西。 首先，在做准备工作的时候由于没有给g++编译器，也不会配置vim，临时研究了codeblock的用法，虽然ide用起来都是大同小异，但是那种白底配色...
分类：
其他好文 时间：
2015-04-27 18:17:46
阅读次数：
136
