摘要：
题目链接：http://poj.org/problem?id=1182 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 69207 Accepted: 20462 Description 动物王国中有三类动物A,B,C，这 阅读全文
摘要：
分析： n行 每行包含两个整数p r;意思是p从到r 不能有交叉的路 p刚好从1->n, 可看做下标,到的地方看做值 就转化为了最长上升子序列的问题 此题难点，怎么将其转化为LIS问题 阅读全文
摘要：
分析： 给一个序列,求出每个位置结尾的最长上升子序列 O(n^2) 超时 优化为O(nlogn) AC 若只要最长...，只输出ans[n-1] 可将上述解法当做一模板 #include <iostream> #include <stdio.h> #include <algorithm> #incl 阅读全文
摘要：
转自c++ 如何批量初始化数组 fill和fill_n函数的应用 一、 fill和fill_n函数的应用： fill函数的作用是：将一个区间的元素都赋予val值。 函数参数：fill(first,last,val);//first为容器的首迭代器，last为容器的尾迭代器， 替换元素的区间为[fir 阅读全文