P3572 [POI2014]PTA Little Bird 题目描述 In the Byteotian Line Forest there are nn trees in a row. On top of the first one, there is a little bird who woul ...
分类：
其他好文 时间：
2019-04-07 22:09:16
阅读次数：
174
【CF1133E】K Balanced Teams（动态规划，单调队列） 题面 "CF" 让你把一堆数选一些出来分成不超过$K$组，每一组里面的最大值和最小值之差不超过$5$，求最多有多少个人元素可以被分组。 题解 设$f[i][j]$表示把前$i$个数分成$j$组的最多人数。 然后单调队列转移一下 ...
分类：
其他好文 时间：
2019-04-04 17:28:26
阅读次数：
216
最大子序和 http://contest-hunter.org:83/contest/0x10%E3%80%8C%E5%9F%BA%E6%9C%AC%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E3%80%8D%E4%BE%8B%E9%A2%98/1201%20%E6%9 ...
分类：
其他好文 时间：
2019-04-04 17:24:47
阅读次数：
145
对于有i*j的项，考虑用斜率优化DP（任务安排） http://poj.org/problem?id=1180 单调递增 https://www.lydsy.com/JudgeOnline/problem.php?id=2726 不单调，二分 单调队列和斜率优化是属于决策单调性的一种。而决策单调性是 ...
分类：
其他好文 时间：
2019-03-29 20:44:06
阅读次数：
158
题意 "题目链接" Sol 傻叉的我以为给出的$t$是单调递增的，然后$100\rightarrow0$ 首先可以按$t$排序，那么转移方程为 $f[i] = min_{j=0}^{i 1}(max(t[i], f[j]) + 2 max_{k=j+1}^i x[k])$ 不难发现，若$i defi ...
分类：
其他好文 时间：
2019-03-24 21:42:08
阅读次数：
152
"传送门" 解题思路 不难想一个$O(n^3)$的$dp$，设$f_{i,j}$表示第$i$天，手上有$j$股的最大收益，因为这个$dp$具有单调性，所以$f_i$可以贪心的直接从$f_{i w 1}$那一层转移来，转移时枚举一下当前买卖多少。考虑优化，发现每次其实就是一个区间取$max$，是由$A ...
分类：
其他好文 时间：
2019-03-19 18:46:49
阅读次数：
128
3.11 3.17 这周比较水，周一满课，看了看单调队列优化dp，晚上准备英语演讲，做了些天梯赛的题目，周二几乎整天都在准备英语演讲。随手过了几个L1的题目。星期三结束了英语演讲之后，晚上怒刷L1。星期四将L1完结，开刷L2。周五看了看python，数据库，晚上继续L2。周六参加了西北大学校赛，跟s ...
分类：
其他好文 时间：
2019-03-17 20:06:51
阅读次数：
140
POJ - 3162Walking Race 题目大意：有n个训练点，第i天就选择第i个训练点为起点跑到最远距离的点，然后连续的几天里如果最远距离的最大值和最小值的差距不超过m就可以作为观测区间，问这样的区间最长的长度？ 一开始楞是没看懂题意，最讨厌这种四级题，这是在刁难我英语小能手（能用翻译的就不 ...
分类：
其他好文 时间：
2019-03-15 09:18:40
阅读次数：
174
就是按照 % 体积的余数来分组，每组单调队列优化。 直接上模板好了。 1 #include <bits/stdc++.h> 2 3 typedef long long LL; 4 const int N = 100010; 5 6 int n, V, cnt[N], cost[N]; 7 LL f[ ...
分类：
其他好文 时间：
2019-03-14 18:36:05
阅读次数：
115
我太菜了 如果您可以吊打我 勿喷！！！ 单调队列优化Dp P1440 求m区间内的最小值 代码： P1886 滑动窗口 代码： P2629 好消息，坏消息 代码： P1714 切蛋糕 代码： ...
分类：
其他好文 时间：
2019-03-11 17:40:01
阅读次数：
208
