摘要： 把LIS和LCS的状态结合，f[i][j]表示 a的前i位，和b以b[j]结尾的子序列 的LICS。a[i]==b[j] 那么f[i][j]=max{f[i-1][k]}+1 其中1using namespace std;int f[3001][3001];in... 阅读全文

摘要： 树状数组优化LIS到nlogn，网上找了好多，感觉讲得都不是很明白，正好自己复习整理一下。基本的DP方程 f[i]=max(f[i],f[j]+1) (j#include using namespace std;const int MAXN=20000;int a[M... 阅读全文

摘要： 题意翻译题目描述Treeland国有n个城市，这n个城市连成了一颗树，有n-1条道路连接了所有城市。每条道路只能单向通行。现在政府需要决定选择哪个城市为首都。假如城市i成为了首都，那么为了使首都能到达任意一个城市，不得不将一些道路翻转方向，记翻转道路的条数为k。你的任... 阅读全文

摘要： Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 66136 Accepted: 18796Case Time Limit: 5000MSDescri... 阅读全文

摘要： 1072: [SCOI2007]排列permTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 2832 Solved: 1763[Submit][Status][Discuss]Description 给一个数字串s和... 阅读全文

摘要： Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37417 Accepted: 13220DescriptionAn ascending s... 阅读全文

摘要： 那个均方差，可以通过展开、合并Σ，发现最终只有Xi^2会对答案造成影响，其他都是定值，所以求出最小的和的平方就行。其实这才是这题最难的部分，以下都是码农部分。f[x1][y1][x2][y2][k] 从(x1,y1)到(x2,y2)这个矩形，割k次的最小平方和。边界 ... 阅读全文

摘要： 题目限制时间限制 内存限制 评测方式 题目来源1000ms 131072KiB 标准比较器 Local题目背景 xq和他的老婆xz最近开了一家花店，他们准备把店里最好看的花都摆在橱窗里。但是他们有很多花瓶，每个花瓶都具有各自的特点，因... 阅读全文

摘要： Apocalypse SomedayTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 2016 Accepted: 990DescriptionThe number 666 is c... 阅读全文

摘要： Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11490 Accepted: 4270DescriptionRain has pummeled the cows' field... 阅读全文