和最长上升子序列很相似，只不过这题求的是最长上升子序列和
所以定义dp[i] = 以a[i]为末尾的最长上升子序列的和。 其中以a[i]结尾的子序列可能是只包含a[i]的子序列，也可能是在满足j
因为影响决策的因素为子序列的两端，所以用二重循环递推
所以状态方程为dp[i] = max(dp[i],dp[j]+a[i]) 。
#include
#incl...
分类：
其他好文 时间：
2015-05-17 16:47:00
阅读次数：
115
影响决策的因素有：时刻、这一时刻的位置和上一时刻的位置 。 由于n和k都不大，可以开三重循环来递推这三个量
状态方程dp[i][j]表示在时刻i打位置j的老鼠，此时消耗总能量的最小值，则可以写出状态转移方程：dp[i][j] = min(dp[i][j],dp[i+1][x]+abs(a[i][j]-a[i+1][x])); 时间按照从大到小倒着枚举。
#include
#include
#...
分类：
其他好文 时间：
2015-05-17 16:44:45
阅读次数：
110
分析：从前往后递推第一个和sum，然后往后依次划分，当第一次能够划分完，就得到最小的结果了。
#include
using namespace std;
int a[10005];
int P,M,T,K;
void solve()
{
int sum,cursum,i,j,j2;
bool flag;
flag=false;
for(i=0,j2=0,sum=0;i<M;i++)...
分类：
其他好文 时间：
2015-05-17 13:47:50
阅读次数：
114
A：52张牌，枚举每种可以的情况，统计已经有x张牌了，需要换的就是5 - x张，不断维护最小值就可以了
B：败的情况只有2种，两个串奇偶性不同，两个串完全相同，所以简单统计一下就可以了，最后除上总情况C(n, 2)即可
C：这题看了官方题解才会的，dp[i][j] = dp[i - j][j] + dp[i - j][j - 1]，自己也是没想到，弱爆了，具体的可以看官方题解，有的递推式子，然...
分类：
其他好文 时间：
2015-05-17 12:18:39
阅读次数：
97
时间限制:5000ms单点时限:1000ms内存限制:256MB描述大家对斐波那契数列想必都很熟悉:a0 = 1, a1 = 1, ai = ai-1 + ai-2,(i > 1)。现在考虑如下生成的斐波那契数列:a0 = 1, ai = aj + ak, i > 0, j, k从[0, i-1]的...
分类：
其他好文 时间：
2015-05-17 12:07:41
阅读次数：
90
DescriptionIn graph theory, a matching or independent edge set in a graph G = (V , E) is a set of edges ME such that no two edges in the matching M sh...
分类：
其他好文 时间：
2015-05-17 12:04:26
阅读次数：
127
大整数类又叫高精度。 就是求大数的四则运算的算法， （其实就是模拟小学生算数的方法， 什么？ 你不会， 那你还不如小学生， 哈哈！）。 在这里只贴加法运算符的重载，其他的运算符与加法类似。闲言少叙， 直接上代码（小声告诉你， 里面用了几个库函数和STL， 嘿嘿！！！）。 1 #include 2 #...
分类：
其他好文 时间：
2015-05-16 23:18:42
阅读次数：
172
简单的贪心和高精度运算，主要还是要读懂题。#include"iostream"#include"stdio.h"#include"string"#include"string.h"#include"cmath"#define mx 5005using namespace std;int cnt[15...
分类：
其他好文 时间：
2015-05-16 20:28:25
阅读次数：
113
题解：
首先我们如果设原串为串[ 1,n1,n ]
然后 fif_i 表示串[ i+1,n?ii+1,n-i ]中最长的串长使得串[ i+1,i+fii+1,i+f_i ]==串[n?i?fi+1,n?in-i-f_i+1,n-i]
这时存在一个性质 fi?1=fi+2f_{i-1}
然后就可以线性递推啦！
证明：
现在让我们来反证一下这个性质：
下图有四种情况，f[i]为红色...
分类：
其他好文 时间：
2015-05-16 16:35:15
阅读次数：
120
开始刷一些USACO月赛题了..这题简单递推就不说了.然后我们发现暴力递推是$O(n^2)$的.看起来非常慢.这道题拥有浓厚的数学色彩,因此我们可以从数学它的规律上找突破口.(于是暴力大法好,打表出奇迹.)n: 1 2 3 4 5 6 7 8 9...r: 0 0 0 1 4 6 16 19 4.....
分类：
其他好文 时间：
2015-05-16 14:45:45
阅读次数：
116
