紫薯例题+1。 题意：给你一个长度为n(n<=200000)的序列a[n]，求删除一个连续子序列后的可能的最长连续上升子序列的长度。 首先对序列进行分段，每一段连续的子序列的元素递增，设L[i]为下标i对应的元素向左能延伸到的最大长度(在同一段内)，R[i]为向右能延伸到的最大长度，则问题转化成了对 ...
分类：
其他好文 时间：
2019-02-10 09:37:43
阅读次数：
170
一、输入映射 我们通过配置parameterType的值来指定输入参数的类型，这些类型可以是简单数据类型、POJO、HashMap等数据类型 1、简单类型 2、POJO包装类型 ①这是单表查询的时候传入的POJO包装类型，即可以直接传入实体类，但是当多表查询的时候，就需要自定义POJO类型 ②我们使 ...
分类：
数据库 时间：
2019-02-10 00:27:23
阅读次数：
261
Example 1 Let \(X\) be the subspace \([0,1]\cup[2,3]\) of \(\mathbb{R}\), and let \(Y\) be the subspace \([0,2]\) of \(\mathbb{R}\). The map \(p: X \r... ...
分类：
其他好文 时间：
2019-02-09 19:18:31
阅读次数：
124
Exercise 22.3 Let \(\pi_1: \mathbb{R} \times \mathbb{R} \rightarrow \mathbb{R}\) be projection on the first coordinate. Let \(A\) be the subspace of \ ...
分类：
其他好文 时间：
2019-02-09 19:13:55
阅读次数：
154
“今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永 ...
分类：
其他好文 时间：
2019-02-09 10:40:46
阅读次数：
201
不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:"我要买道具!" 地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个." 死亡骑士:"好的,给 ...
分类：
其他好文 时间：
2019-02-09 10:29:45
阅读次数：
184
最终目的：高内聚，低耦合 1) 开放封闭原则 (OCP,Open For Extension, Closed For Modification Principle) 类的改动是通过增加代码进行的，而不是修改源代码。 2) 单一职责原则 (SRP,Single Responsibility Princ ...
分类：
其他好文 时间：
2019-02-09 00:53:47
阅读次数：
193
我在网上找了半天也没找到证明……，这里就简单介绍一下定理内容吧！ 生成树定理，顾名思义，就是用来计算一个简单无向图的生成树个数的，所以要假设一个简单无向图G，点数n，边数m。 然后定义一个简单无向图G的度数矩阵D[G]，它是n*n的矩阵，并且对于其中每一个元素，设该元素位于第i行第j列，均有： i= ...
分类：
其他好文 时间：
2019-02-08 21:45:15
阅读次数：
176
还记得汉诺塔III吗？他的规则是这样的：不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最上面会怎么样呢？（只允许最大的放在最上面）当然最后需要的结果是盘子从小到大排在最右边。 Input 输入数据的第 ...
分类：
其他好文 时间：
2019-02-08 10:23:41
阅读次数：
200
1577：【例 3】数字转换 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 如果一个数 x 的约数和 y （不包括他本身）比他本身小，那么 x 可以变成 y，y 也可以变成 x。例如 4 可以变为 3，1 可以变为 7。限定所有数字变换在不超过 n 的正整数范围内进行，求不断 ...
分类：
其他好文 时间：
2019-02-07 20:43:33
阅读次数：
367
