P2627 修剪草坪 给你一个$n$个数字的数组，至多连续取$k$个数字，求取出的最大和。 预处理了前缀和之后，一维dp很容易想：$dp[i] = max(dp[j 1] + sum[j+1,i])$ 用前缀和写就是$dp[i]=max(dp[j 1]+sum[i] sum[j])$ 把与$i$有关 ...
分类：
其他好文 时间：
2019-02-15 01:28:44
阅读次数：
127
P3957 跳房子 ~~前年pj没去年难好吧~~ 首先要发现这个答案是有单调性的。 这个很显然了：氪金越多游戏越容易玩，氪金越少越难。 然而也有界限：如果所有正数的和加起来还不够需求，无解。 所以二分答案，考虑如何判定答案。 是人都知道要设一个$dp[i]$表示跳前$i$个房子的最大分数。 50pt ...
分类：
其他好文 时间：
2019-02-15 01:13:10
阅读次数：
158
maya任务太多辣,,,所以决定每天计划下第二天要做什么,,,不然太颓辣QAQ 2.8 [ ]AC自动机搞完(8:00pm [ ]考试题目落实(9:30pm [ ]单调队列搞完(10:30pm 2.9 [ ]构造图论搞完(上午 [ ]点分治初涉猎(下午 [ ]贪心学习总结(晚上 ...
分类：
其他好文 时间：
2019-02-08 20:13:50
阅读次数：
158
Ediv2 58 随手AK.jpg D 裸的虚树，在这里就不写了 E 傻逼贪心？这个题过的比$B$都多.jpg F 似乎正解的那个单调队列做法没啥意思啊... 直接暴力二分+剪枝就好了... 然后其实能卡掉，但是懒得去卡了.jpg 然后卡一卡常数就好了.jpg 随便剪一剪枝前测就能过.jpg G 一 ...
分类：
其他好文 时间：
2019-02-05 11:51:12
阅读次数：
171
任意门：http://acm.hdu.edu.cn/showproblem.php?pid=6319 Problem A. Ascending Rating Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K ( ...
分类：
其他好文 时间：
2019-01-19 13:15:47
阅读次数：
121
题目描述 Farmer John has N cows that need to be milked (1 <= N <= 10,000), each of which takes only one unit of time to milk. Being impatient animals, som ...
分类：
其他好文 时间：
2019-01-17 21:17:25
阅读次数：
147
"传送门" "官方题解" (证明都在这) 神仙题鸭qwq 转化模型,发现这题本质就是一个集合,每次可以加上集合里的数,问可以拼出多少不同的数 首先暴力需要膜意义下的最短路, "例题戳这" 然后这个暴力可以优化成N^2的.具体操作是枚举每个数,然后从某个点只用这个数往后跳,这样在膜m意义下可以形成$g ...
分类：
其他好文 时间：
2019-01-13 23:23:54
阅读次数：
206
双倍经验（美滋滋~~）： （1） （2） 回归正题： 本蒟蒻用的方法：动态规划$+$斜率优化$+$单调队列 其实这种斜率优化的题目大都差不多吧，这里主要讲本题的突破口： 对于每两块土地$x,y$来说，当$l[x]>l[y]$并且$h[x]>h[y]$时，我们可以得到第$y$块土地是没有价值的，因为如 ...
分类：
其他好文 时间：
2019-01-13 20:01:57
阅读次数：
152
题目描述 题解： 这是个多重背包，但是一般的复杂度是过不去这题的。 所以有二进制优化和单调队列优化。 二进制优化是将数量$n$化为多个数，而且这些数能表示出$1~n$中的任意数。 怎么保证？ 想起二进制，我们可以将$n$分为$1+2+4+8+……+k$，$k$可以是任意数。 单调队列怎么优化？ 我们 ...
分类：
其他好文 时间：
2019-01-02 10:34:52
阅读次数：
188
