这个故事告诉我们——暴力真的可以出奇迹。。。。正解真的不能想。。。。 秒切t1，博弈SG逆推一下DP就行了（感觉现在切T1稳了很多） T2想个暴力O(n^3)DP，然后想单调队列优化一下，未遂，感觉t3可做，去想，然后就各种栈，贪心，乱搞，终于想到是树状数组优化贪心，然后。。就没写完。。 考完他们说 ...
分类：
其他好文 时间：
2017-11-08 13:21:49
阅读次数：
124
2442: [Usaco2011 Open]修剪草坪 Description 在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。然而，FJ的草坪非常脏乱，因此，FJ只能够让他的奶牛来完成这项工作。FJ有N(1 <= N < ...
分类：
其他好文 时间：
2017-11-07 22:07:22
阅读次数：
150
单调队列优化dp; 对于每个点开个单调队列，按转移到它的点到它的距离从大到小，得分也从大到小排列。 每次枚举当前点前面的所有点，对于每个点的队列中二分一个距离小于等于它到当前点的答案值，放到当前点的队列中。 ...
分类：
其他好文 时间：
2017-10-27 21:32:25
阅读次数：
130
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2442 题意： 有n个数a[i]从左到右排成一排。 你可以任意选数，但是连续的数不能超过k个。 问你最大的选数之和。 题解： 表示状态： dp[i]表示考虑了第i个数的最大之和。 找出答案： ...
分类：
其他好文 时间：
2017-10-09 19:44:51
阅读次数：
168
虫洞 单调队列优化DP，感觉比较套路？上不去Vjudge，也懒得打就随便口胡一下。sxy大佬要是您看的我要是扯淡麻烦提醒我一下QAQ sum[i]表示从0到i依次走的距离，sg[i]表示1~i的重量和,dis[i]表示从0到i直接走的距离。f[i]=min(f[j]+sum[i]-sum[j]+di ...
分类：
其他好文 时间：
2017-09-29 21:27:16
阅读次数：
273
Description 给你一个n长度的数轴和m个区间，每个区间里有且仅有一个点，问能有多少个点 给你一个n长度的数轴和m个区间，每个区间里有且仅有一个点，问能有多少个点 Input * Line 1: Two integers N and M. * Lines 2..M+1: Line i+1 c ...
分类：
其他好文 时间：
2017-09-21 09:38:33
阅读次数：
124
for (int i = 1; i <= n; ++i) { Ni = Num[i]; Vi = V[i]; Wi = W[i]; for (int j = 0; j < Vi; ++j) { Head1 = Tail1 = 0; Head2 = Tail2 = 0; Cnt = 0; for (i ...
分类：
其他好文 时间：
2017-09-08 10:16:46
阅读次数：
133
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5945 题意： 求数x最少经过多少次变换能变为1，(1)如果x%k==0，那么可以x=x/k。(2)x=x-i，(1<=i<=t) 思路： 动规需要从1开始，一直往上计算，直到x为止。 递归公式为：dp ...
分类：
其他好文 时间：
2017-09-03 21:01:00
阅读次数：
198
http://acm.uestc.edu.cn/#/problem/show/594 【AC】 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=5e4+2; 5 con ...
分类：
其他好文 时间：
2017-08-29 20:40:58
阅读次数：
218
http://acm.hdu.edu.cn/showproblem.php?pid=3401 Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission( ...
分类：
其他好文 时间：
2017-08-24 20:02:10
阅读次数：
158
