问题：从一列数中筛除尽可能少的数使得从左往右看，这些数是从小到大再从大到小的（网易）。
解法：这是双端 LIS 问题，用 DP 的思想可解，目标规划函数 max{ b[i]
+ c[i] }, 其中 b[i] 为从左到右， 0 ~ i 个数之间满足递增的数字个数； c[i] 为从右到左， n-1 ~ i 个数之间满足递增的数字个数。最后结果为 n - max + 1。其中 DP 的时候，可以...
分类：
其他好文 时间：
2014-09-22 17:27:47
阅读次数：
231
第一维排序 第二维LIS
#include
#include
#include
using namespace std;
int dp[100010];
int p[100010];
struct node
{
int x, y, id;
}a[100010];
bool cmp(node a, node b)
{
if(a.x != b.x)
return a.x < b...
分类：
其他好文 时间：
2014-09-22 01:03:01
阅读次数：
275
题目：求一个序列中最大不上升子序列的个数。
分析：dp，LIS。一个序列中的不上升子序列的最小个数，是他的最大上升子序列长度。
证明：首先求串的最大上升子序列，那么每个元素一定属于一个不同的不下降串；
如果，取第一个最大上升子序列，那么每个元素一定是集合中的最大值；
这些...
分类：
其他好文 时间：
2014-09-21 23:41:21
阅读次数：
321
1.查看仓库的所有配置信息 git config -l 或者 git config --lis 如果没有则配置添加git的用户名 email信息git config –global user.name “tylerdeng”git config –global user.email “tden...
分类：
其他好文 时间：
2014-09-19 23:52:56
阅读次数：
250
DNS服务器，实用软件为bind，服务守护进程为named，一下记录一下自己的搭建过程：1.yum install bind* 其中包括bind本身软件，测试dns的一些工具dig，nslookup等，还有chroot2.vim /etc/named.confoptions { lis...
分类：
其他好文 时间：
2014-09-19 17:07:05
阅读次数：
209
題目：要建一座塔，有立方體形狀的石頭，一層放一塊石頭，下面的石頭的接觸面每條邊都比上面的長，
每種石頭有很多，求最大高度。
分析：dp，LIS。二維最大上升子序列。
這裡有個結論，先不考慮高度，只考慮面積覆蓋問題，則最好的情況是長邊互相平行的擺放；
（假設我們有k個lis的面積覆蓋，那麼如果能長邊對短邊的覆蓋必然滿足長...
分类：
其他好文 时间：
2014-09-19 15:39:15
阅读次数：
165
题目：一个序列，每个元素都至少的前面的二倍，最大值为n，问长度为l的这种船有多少个。
分析：dp，LIS类似物。
状态：f（i，j）结束数字为j且长度为i的序列的个数，有转移方程：
F[ i ][ j ] = Sum（F[ i-1 ][ k ]） { 2^（i-2）
再用S[ i ][ j ]求出长度为i结束不超过j的串的个...
分类：
其他好文 时间：
2014-09-19 12:09:15
阅读次数：
221
转自：http://blog.csdn.net/dinglang_2009/article/details/6951138昨日在工作中，遇到一个问题：需要将查询出来的DataTable数据源，转换成List的泛型集合（已知T类型）。第一反应，我想肯定要用到“泛型”（这不是废话吗？都说了要转换成Lis...
分类：
其他好文 时间：
2014-09-18 12:48:14
阅读次数：
176
Another LIS
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1211 Accepted Submission(s): 424
Problem Description
There is a sequence...
分类：
其他好文 时间：
2014-09-16 00:21:19
阅读次数：
343
测试用例：输入：1,-1,2,-3,4,-5,6,-7输出：4 1 int lis(int array[]){ 2 int n=sizeof(array); 3 //定义lisMax存放当前的最长递增序列 4 int nMax=1; 5 //list[i]中放着从ar...
分类：
其他好文 时间：
2014-09-15 22:32:29
阅读次数：
302
