【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1852 【题目大意】 给你N对数A1,B1……An,Bn。要求你从中找出最多的对， 把它们按照一种方式排列，重新标号1,2,..,k。能满足对于每一对i<j,都有Ai>Bj。 【题解】 对 ...
分类：
其他好文 时间：
2017-03-28 16:01:26
阅读次数：
318
Pinball xfause (命题人) 基准时间限制：1 秒 空间限制：262144 KB 分值: 20 Pinball xfause (命题人) 基准时间限制：1 秒 空间限制：262144 KB 分值: 20 Pinball xfause (命题人) xfause (命题人) 基准时间限制：1 ...
分类：
其他好文 时间：
2017-02-05 00:18:12
阅读次数：
253
Description 二 维平面上有n个点(xi, yi)，现在这些点中取若干点构成一个集合S，对它们按照x坐标排序，顺次连接，将会构成一些连续上升、下降的折线，设其数量为f(S)。如下图 中，1->2,2->3,3->5,5->6（数字为下图中从左到右的点编号），将折线分为了4部分，每部分连续上 ...
分类：
其他好文 时间：
2016-08-15 16:04:07
阅读次数：
150
这题我的代码在hdu上AC，在uva上WA。 题意：按顺序输入n个串以及它的权值di，要求在其中选取一些串，前一个必须是后一个的子串。问d值的和最大是多少。 (1≤n≤2×10^4 ，串的总长度<=3*10^5) 题解： 这题一开始我的方向就错了，想了很久d[x][y]表示在AC自动机上的节点x、下 ...
分类：
其他好文 时间：
2016-07-18 12:40:39
阅读次数：
276
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1835 【题意】 有n个村庄，每个村庄位于d[i]，要求建立不多于k个基站,在第i个村庄建基站的费用为c[i]，如果在距离村i不超过s[i]内有基站则该村被覆盖，村i不被覆盖的补偿费为w[
分类：
其他好文 时间：
2016-03-17 19:32:00
阅读次数：
269
All Possible Increasing Subsequences Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Appoint description: Description An increasing
分类：
编程语言 时间：
2016-02-25 15:12:17
阅读次数：
177
给出N*M矩阵。每一个点建立灯塔有花费。每一个点的灯塔有连接范围，求每一行都建立一个灯塔的最小花费，要求每相邻两行的灯塔能够互相连接。满足 |j-k|≤f(i,j)+f(i+1,k) DP思路，dp[i][j]=在第i行的j位置放置灯塔的最小花费。dp[i][j]=Min(dp[i-1][k]+a[
分类：
其他好文 时间：
2016-02-25 13:38:30
阅读次数：
205
Oh My Holy FFF Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 606 Accepted Submission(s): 141 P
分类：
其他好文 时间：
2016-01-31 21:46:14
阅读次数：
276
