PS:又是上课偷懒..去递推。。 代码： #include "stdio.h"#include "math.h"long long dp[55];long long xp[55];int main(){ int i,n; dp[0]=3; xp[0]=1; for(i=1;i<55;i++){ xp
分类：
其他好文 时间：
2016-02-29 23:04:40
阅读次数：
196
Ps:上课的时候用iPad做的...没有调试..一次AC机。就是简单的递推... 代码： #include "stdio.h"#include "math.h"long long dp[55];int main(){ int i,n; dp[0]=6; for(i=1;i<55;i++){ dp[i
分类：
其他好文 时间：
2016-02-29 16:17:04
阅读次数：
129
题目链接：http://poj.org/problem?id=2479 解题报告： 1、再求left[i]的时候，先没有考虑a[i]的正负，先把a[i]放到left[i]中，然后left=max(left[i-1],left[i]); 2、res=max(res,left[i-1]+right[i]
分类：
其他好文 时间：
2016-02-29 14:09:11
阅读次数：
169
ps:这道题之前一直没思路，有大神提醒我用递推，但当时没搞清...今天做了那个小蜜蜂..才懂得用递推做这道题.. 代码: #include "stdio.h"long long dp[45];int main(){ int i,n,m; dp[0]=1; dp[1]=2; for(i=2;i<45;
分类：
其他好文 时间：
2016-02-29 02:01:23
阅读次数：
156
区间DP。dp[i][j][h][k]表示[i,j]这段区间染色，左端点为颜色h，右端点为颜色k的方案数。 递推式很容易写出来。注意中间过程爆int。 #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #in
分类：
其他好文 时间：
2016-02-28 20:06:32
阅读次数：
216
(～￣▽￣)～* 这道题涉及高精度除法，模板如下： char s[1005]; char division[1005];//存储进行高精度除法的数据 bool bignum_div(int x) { int tot=0,num=0; for(int i=0;s[i];i++) { num=num*1...
分类：
其他好文 时间：
2016-02-28 16:41:07
阅读次数：
442
转载于：http://www.itxuexiwang.com/a/liunxjishu/2016/0225/162.html?1456480908 摘要：GAMIT/GLOBK是一套安装于Unix/Linux操作系统高精度GPS数据处理分析软件，以Ubuntu12.04桌面版构建系统平台，在网络的支
分类：
系统相关 时间：
2016-02-26 18:58:28
阅读次数：
385
ACM知识点分类 (红：完全没听说过 黄：听说过 绿：接触过做过题 蓝：很熟悉刷过专题 紫：见一道秒一道) 第一类：基础算法 （1） 基础算法：枚举，贪心，递归，分治，递推，构造，模拟 （2） 动态规划：背包问题，树形dp，状态压缩dp，单调性优化，插头dp （3） 搜索：dfs，bfs，记忆化搜索
分类：
其他好文 时间：
2016-02-26 18:37:06
阅读次数：
149
2014浙江省赛题。 简单递推。f[i]表示加入第 i 个数字之后答案的新增加量。即以 i 位置作为区间的结尾对答案作出的贡献。 那么很容易得到，f[i]=f[i-1]+a[i]*(i-pre[a[i]])，pre[a[i]]表示a[i]上一次出现的位置。 然后把f[1]到f[n]加起来就是答案了。
分类：
其他好文 时间：
2016-02-22 23:25:36
阅读次数：
202
看了一些资料，竟然发现连百度文库也有错误的地方，在这里吐槽一下题目大意:http://wenku.baidu.com/link?url=DrUNNm19IqpPNZjKPX4Jg6shJiK_Nho6dPf8I0b5unSmQM6Ji7tNTKU1LFWDyiCoJaMj8hHb_AakLqFZFu
分类：
其他好文 时间：
2016-02-22 22:01:58
阅读次数：
733
