题解：
自己看数据范围分析一下就知道了，这题是有多水啊。
每次询问记忆化
每次修改单点暴力就好
代码：
#include
#include
#include
#include
#define N 705
using namespace std;
const int dx[]={0,0,1,-1};
const int dy[]={1,-1,0,0};
int...
分类：
其他好文 时间：
2015-01-20 09:03:44
阅读次数：
111
题目大意：给定一个矩阵，多次改变某个点的权值，设定某个子矩阵内的所有点可用/禁用，求滑雪的最大长度
再也不敢不看数据范围就做题了233333
#include
#include
#include
#include
#define M 710
using namespace std;
const int dx[]={0,0,1,-1};
const int dy[]={1,-1,0,0}...
分类：
其他好文 时间：
2015-01-19 22:49:09
阅读次数：
192
一、引例 #1033 : 交错和时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个数 x，设它十进制展从高位到低位上的数位依次是 a0,?a1,?...,?an?-?1，定义交错和函数：f(x)?=?a0?-?a1?+?a2?-?...?+?(?-?1)n?-?1an?-...
分类：
其他好文 时间：
2015-01-19 18:36:35
阅读次数：
144
题目大意：有n只狼，每只狼有一个自己攻击的属性，还有一个属性就是可以给左边和右边的狼提高攻击力。这个左边的意思是如果离得最近的那个死了，攻击力加给离得左边没死的最近的一个。
思路：一开始以为贪心可解，但是显然想简单了啊。后来知道了是区间dp，dp[i][j]代表在区间i到j内的最小伤害数。关键是划分区间，我们让设k为区间内最后死的那匹狼，那么区间内就有状态转移公式:dp[i][j] = min(...
分类：
其他好文 时间：
2015-01-19 15:45:48
阅读次数：
244
数位DP第一发。发现数位DP与我自己YY的数位DP不太一样啊。。。sad。。
数位DP是用dfs+记忆化搜索，从后面往前推。第一次写数位DP，调试了好长时间。。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std...
题意：
给n个二元组（a,b）,要在其中找最长的序列，使得对序列中的任意i
分析：
设dp[a][b]代表以（a,b）结尾的最长序列，记忆化搜索即可。
代码：
//poj 1609
//sep9
#include
using namespace std;
const int max_p=128;
int n;
int num[max_p][max_p];
int dp[max_p][m...
分类：
其他好文 时间：
2015-01-15 01:46:49
阅读次数：
176
题目链接：UOJ - 51据说这题与 CF 39E 类似。题目分析一看题目描述，啊，博弈论，不会！等待爆零吧...这时，XCJ神犇拯救了我，他说，这题可以直接搜啊。注意！是用记忆化搜索，状态为 (a, b) 。是这样的：我们从后面倒着推，对于一个无法再增加 a 或 b 的 (a, b) 状态，当前走...
分类：
其他好文 时间：
2015-01-02 23:42:47
阅读次数：
357
题目大意：定义个一序列，f[i] = f[i / 2] (i % 2 == 0);f[i] = f[i / 2] + f[i / 2 + 1] (i % 2 == 1);求这个数列的第m项（m
思路：数据范围高精度没跑了。记得之前做过这个题的弱化版，似乎是没有高精度的记忆化搜索，这个题就是加个高精度。
CODE：
#include
#include
#include...
分类：
其他好文 时间：
2014-12-23 10:30:41
阅读次数：
186
题目大意：给定一个数列的通项公式，求数列的某一项
高精度+记忆化搜索没说的 其实不用记忆化搜索的但是既然写完了就写完了吧
顺便学习了一下友元函数之类的东西- -
#include
#include
#include
#include
#include
using namespace std;
class Big_Int{
private:
int num[110],cnt;
pu...
分类：
其他好文 时间：
2014-12-23 10:29:06
阅读次数：
164
