最长递增子序列模板(1) 最长递增子序列模板2 最长公共子序列模板 最长公共上升子序列和模板 ...
分类：
其他好文 时间：
2019-03-15 15:58:11
阅读次数：
165
最长递增子序列的个数 给定一个未排序的整数数组，找到最长递增子序列的个数。 示例 1: 输入: [1,3,5,4,7] 输出: 2 解释: 有两个最长递增子序列，分别是 [1, 3, 4, 7] 和[1, 3, 5, 7]。 示例 2: 输入: [2,2,2,2,2] 输出: 5 解释: 最长递增子 ...
分类：
其他好文 时间：
2019-02-19 13:51:37
阅读次数：
174
1 #define _for(i,a,b) for(int i = (a);i & nums) 6 { 7 int sz = nums.size(); 8 vector> dp (sz,{1,1});//LISlen times 9 10 int LISlen = 1; 1... ...
分类：
其他好文 时间：
2019-02-07 09:23:37
阅读次数：
199
传送门 A. "CodeForces 55D" "Beautiful numbers" 题意 一个正整数是 漂亮数 ，当且仅当它能够被自身的各非零数字整除。我们不必与之争辩，只需计算给定范围中有多少个漂亮数。 思路 因为问你的是一段区间内有多少数能整除他的所有非零数位 1 9，1，一定能被任何正整数 ...
分类：
其他好文 时间：
2019-01-28 23:51:45
阅读次数：
131
今天早上终于把一直卡着的那道整完了，心情舒畅。但是马上就发现还有好些东西没学。写了一上午splay和treap博客的草稿了，趁热写下网络流的博客好了，就当换个脑子。 为什么是23呢？因为机器人路径规划问题我不会啊嘿嘿。 Pt.1 建立的体系 笑 Pt.2 关键词统计 好像没什么用，但是这些东西还是和 ...
分类：
其他好文 时间：
2019-01-18 20:05:56
阅读次数：
280
费了好大劲写完的 用线段树维护的 nlogn的做法再看了一下 大神们写的 nlogn 额差的好远我写的又多又慢 大神们写的又少又快时间 空间 代码量 哪个都赶不上大佬们的代码 //这是大神们的 #include<stdio.h> #include<string.h> #include<iostrea ...
分类：
其他好文 时间：
2019-01-17 17:44:18
阅读次数：
165
什么是最长递增子序列(Longest Increasing Subsquence) 对于一个序列{3, 2, 6, 4, 5, 1}，它包含很多递增子序列{3, 6}, {2,6}, {2, 4, 5}, {1} 其中最长的递增子序列是{2, 4, 5} 问题：对于长度为N的矢量D，如何找到它的最长 ...
分类：
编程语言 时间：
2019-01-12 20:54:24
阅读次数：
229
classSolution{privatestaticintupperBound(int[]s,intlen,intk){intfirst=0;while(len>0){inthalf=len>>>1;intm=first+half;//非严格递增s[m]<=k，严格递增s[m]<kif(s[m]<=k){len-=half+1;first=m+1;}el
分类：
其他好文 时间：
2019-01-11 18:57:36
阅读次数：
174
题目描述 有n个互不相同的整数an若存在一个数列bm其中对于任何1 < i < m满足bi < bi+1 且 abi < abi+1则称abn为an的一个递增子序列试求出给定序列的最长递增子序列长度 程序输入说明 本题由多组数据组成，以EOF结束 程序输出说明 对于每组数据输出一行结果，代表最长递增 ...
分类：
其他好文 时间：
2018-12-27 20:30:10
阅读次数：
214
