题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1010学习斜率dp的话请翻看我的 dp斜率优化小计递推公式：f[i]=min(f[j]+(i-j-1+sum[i]-sum[j]-L)^2) , j10 #include 11 #includ...
分类：
其他好文 时间：
2015-04-28 17:53:47
阅读次数：
289
1.题目描述：点击打开链接
2.解题思路：本题要求找到四个数，满足a
Left[i]=max{Left[i-1],arr[i-1]-minx};
上式中，minx是区间[0,i-1)上的最小元素。同理可得Right数组的递推式：
Right[i]=max{Right[i+1],maxx-arr[i]};
上式的maxx表示区间[i+1,n)上的最大元素。每次都可以只用O(N)的时间即可算...
分类：
其他好文 时间：
2015-04-28 09:50:40
阅读次数：
107
转：http://blog.csdn.net/acdreamers/article/details/8521134第一类Stirling数s(p,k) s(p,k)的一个的组合学解释是：将p个物体排成k个非空循环排列的方法数。s(p,k)的递推公式：s(p,k)=(p-1)*s(p-1,k)+s(....
分类：
其他好文 时间：
2015-04-28 01:49:33
阅读次数：
123
1225. FlagsTime limit: 1.0 secondMemory limit: 64 MBOn the Day of the Flag of Russia a shop-owner decided to decorate the show-window ...
分类：
其他好文 时间：
2015-04-27 23:41:04
阅读次数：
294
其实可以优化读入函数的，但考虑到现在的数据多么坑是吧，就酱吧……万一不给你最后那个字符不就T了…… 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std...
分类：
其他好文 时间：
2015-04-27 23:26:47
阅读次数：
146
参考这里：http://www.cnblogs.com/pdev/p/4354705.html题意：求大数乘法A*BA和B位数很长。裸高精度时间复杂度是O(nm)，会完蛋不妨回忆下裸高精度的过程：其实乘法的那一步很类似前面介绍过的多项式快速乘法诶(⊙▽⊙)所以就可以用前述方法计算咯，时间复杂度O(n...
分类：
其他好文 时间：
2015-04-27 23:09:15
阅读次数：
166
一、简单基础dp1、递推：hdu 2084 数塔 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 usi...
分类：
其他好文 时间：
2015-04-27 20:10:15
阅读次数：
123
倒推法就是在不知初始值的情况下，经某种递推关系而获知问题的解或目标，再倒过来，推知它的初始条件。因为这类问题的运算过程是一一映射的，故可分析得其递推公式，然后再从这个解或目标出发，采用倒推手段，一步步地倒推到这个问题的初始陈述。
贮油点 一辆重型卡车欲穿过1000公里的沙漠，卡车耗油为1升/公里，卡车总载油能力为500公升，显然卡车装一次油是过不了沙漠的，因此四级必须设法在沿途建立几个贮油点，使...
分类：
编程语言 时间：
2015-04-27 11:21:16
阅读次数：
159
递推方程应该很好想，就是初值处理起来有点麻烦。在草稿纸上模拟一下就可以了
dp[i][j]表示i时刻处于j位置能接到的最大值
#include
#include
#include
using namespace std;
int a[100005][15],dp[100005][15];
void init(){
memset(a,0,sizeof(a));
memset(dp,0,siz...
分类：
其他好文 时间：
2015-04-26 15:17:15
阅读次数：
161
原来求逆序数还可以用线段树，涨姿势了。首先求出原始序列的逆序数，然后递推每一个序列的逆序数。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 20000 + 10; 7 8 int n...
分类：
其他好文 时间：
2015-04-25 21:09:48
阅读次数：
202
