链接： http://acm.hdu.edu.cn/showproblem.php?pid=6447 题意： 左上角(0,0)，右下角(10^9,10^9)的网格，其中有n(1<=n<=10^5)个方格内有权值。 一次只能沿右，下，右下三个方向走一个格子，只有沿右下方向走到格子里才可以获得权值。 问 ...
分类：
其他好文 时间：
2018-08-26 10:29:02
阅读次数：
207
YJJ's Salesman Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 253 Accepted Submission(s): 62 Pro ...
分类：
其他好文 时间：
2018-08-25 21:21:17
阅读次数：
250
题意：从左往右跳箱子，每个箱子有金币数量，只能从矮处向高处跳，求最大可获得金币数，数据规模1<=n<=1e5. 显然是一个dp的问题，不难得出dp[ i ] = max(dp[j] )+val [ i ] ,j < i ; 第一眼会想到o(n^2)的算法，显然会超时，这个时候就需要用线段树维护最大值 ...
分类：
其他好文 时间：
2018-07-31 17:26:36
阅读次数：
143
[题目链接] http://poj.org/problem?id=3171 [算法] 线段树 + dp [代码] ...
分类：
其他好文 时间：
2018-07-19 17:29:44
阅读次数：
140
先是线段树 可以知道mex(i,i),mex(i,i+1)到mex(i,n)是递增的。 首先很容易求得mex(1,1),mex(1,2)......mex(1,n) 因为上述n个数是递增的。 然后使用线段树维护，需要不断删除前面的数。 比如删掉第一个数a[1]. 那么在下一个a[1]出现前的 大于a ...
分类：
其他好文 时间：
2017-08-17 10:23:11
阅读次数：
116
去重合并，以某个点为起点，向后二分到最后一个满足未签到天数<=m的点。 二分时的查询有很多方法，可以用线段树，dp，前缀数组等等。比赛时没有想到前缀数组，就用来dp来完成查询，查询一次大约O(logn)。前缀数组的话查询O(1)更快一些。 同学说尺取法也可以。 dp[i][j]代表第i个区间到第i+ ...
分类：
其他好文 时间：
2017-08-13 20:04:04
阅读次数：
131
题意：把 n 个数划分成 m 段，要求每组数不相等的数的数量最大之和。 思路： dp方程 ： dp[i][j] = max( dp[k][j-1] + v(k, i) );( j<=k<i , k = j, j+1, +...+ i-1) dp[i][j]表示第 i 个数分到第 j 段的最大值。 v ...
分类：
其他好文 时间：
2017-08-02 22:16:13
阅读次数：
139
【BZOJ1835】[ZJOI2010]base 基站选址 Description 有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就成 ...
分类：
其他好文 时间：
2017-07-07 22:42:29
阅读次数：
194
小明系列问题——小明序列 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1553 Accepted Submission(s): 457 Pr ...
分类：
其他好文 时间：
2017-06-22 15:38:57
阅读次数：
176
