摘要：
LIS 是最长上升子序列。什么是最长上升子序列？ 就是给你一个序列，请你在其中求出一段最长严格上升的部分，它不一定要连续。 就像这样：22, 33, 44, 77 和 22, 33, 44, 66 就是序列 22 55 33 4411 77 66 的两个上升子序列，最长的长度是 44。 题目来源 2 阅读全文
摘要：
在竞赛中，一般算机一秒能运行5 x 10^8次汁算，如果题目給出的时间限制カ1s,那么你选择的算法执行的汁算次数最多应该在10^8量级オ有可能解决这个题目。一般 O(n)的算法能解决的数据范围在n < 10^8。 O(n *logn)的算法能解决的数据范围在n <= 10^6。 O(n*sqrt(n 阅读全文
摘要：
状态转移方程： dp [ i ] = max { 1 , dp[ j ] + 1 } ( j < i && a[ j ] < a[ i ] ) 先来介绍普通解法：复杂度O(n^2) 题目： 输入n个数，求出其中的最长上升子序列。 #include<iostream> using namespace 阅读全文
摘要：
VC++6.0（带破解版助手）可去网盘下载：链接：https://pan.baidu.com/s/1i5y6Clv 密码：ste9解压压缩包之后，目录如下：如图最后一个文件VC++.6.0.with.SP6.ISO就是我们的VC++6.0，后缀是iso的文件是镜像文件，相当于光盘，既然是光盘当然需要 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/331/J 来源：牛客网 题目描述 小希最近想知道一个东西，就是A+B=A|B(其中|为按位或)的二元组有多少个。 当然，直接做这个式子对小希来说太难了，所以小希改变了一些条件，她仅想知道其中A,B<NA,B<N的情况，其 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/331/A 来源：牛客网 题目描述 小希现在手里有一个连着的两块木条，长度分别为l1l1,l2l2，木条之间有一个无摩擦的连接点，木条之间可以相互转动，小希将其称之为双截棍。 现在小希把长为l1l1的木条的一端放在原点(0 阅读全文
摘要：
strsub()函数，内置两个参数。用于截取字符串变量中的一段 参数有两种用法： s.substr (pos, n) ，pos表示要截取的字符串的开始的位置，n 代表要截取的字符串的长度。 s.substr(pos) , 表示从pos位置开始的 到字符串最后一位截取的字符串 假设：string s 阅读全文