摘要:
状态转移方程: 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 阅读全文