传送门：BZOJ1055傻逼题，然而我居然连状态定义都没有想出来。记f(i,j,k)表示[i,j]的字符能否由k字符扩展来，转移就是怎么暴力怎么来f(i,j,k)表示[i,j]的字符能否由k字符扩展来，转移就是怎么暴力怎么来
我觉得我要摆脱题解依赖了……必须摆脱！代码上的小细节见下。#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-08-26 22:42:01
阅读次数：
188
传送门：BZOJ1260傻逼题。记f(i,j)表示把区间[i,j]染色最小操作次数，f(i,j)表示把区间[i,j]染色最小操作次数，则转移是f(i,j)={s[i]=s[j],minf(i+1,j),f(i,j?1),f(i+1,j?1)+1otherwise ,minf(i,k)+f(k+1,j),k∈[i,j?1]f(i,j)= \{^{s[i]=s[j],min{f(i+1,j),f(i,j...
分类：
其他好文 时间：
2015-08-26 12:18:08
阅读次数：
113
题目意思：给定一个表达式，运算符没有优先级，求不同顺序计算，所有可能的得到的结果之和。由于运算符没有优先级，所以有多种顺序去计算，设d[i][j]表示[i,j]区间表达式通过不同顺序计算，所以可能得到的结果之和，枚举最后一次运算符是第t个，有可能是加减乘三种，所以需要不同处理。最后由于s[i][t]...
分类：
其他好文 时间：
2015-08-21 15:28:04
阅读次数：
206
题目大意：
给你一个n然后是n个数。 然后是n-1个操作符，操作符是插入在两个数字之间的。 由于你不同的运算顺序，会产生不同的结果。
比如：
1 + 1 * 2 有两种 （1+1）*2 或者 1+（1*2）
1 * 2 * 3 也是两种即使结果是一样的 （1*2）3 或者 1（2*3）
问这所有不同的组合加起来的和对 1e9+7取余是多少。解题思路：
这个其实就是区间DP...
分类：
其他好文 时间：
2015-08-20 19:07:00
阅读次数：
104
链接：http://poj.org/problem?id=2955
Brackets
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4378
Accepted: 2331
Description
We give the following i...
分类：
其他好文 时间：
2015-08-20 10:35:44
阅读次数：
105
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5115题意：
有n只狼，每只狼有两种属性，一种攻击力一种附加值，我们没杀一只狼，那么我们受到的伤害值为这只狼的攻击值与它旁边的两只狼的附加值的和，求把所有狼都杀光受到的最小的伤害值。代码：#include
#include
#include ...
分类：
其他好文 时间：
2015-08-20 06:50:22
阅读次数：
127
题意：有n个数字，n-1个运算符，每个运算符的顺序可以任意，因此一共有 (n - 1)! 种运算顺序，得到 (n - 1)! 个运算结果，然后求这些运算结果之和 MOD 1e9+7.分析：类比最优矩阵链乘，枚举区间[l, r]中最后一个运算符的位置k。如果运算符为乘法的话，那么根据乘法分配率这个乘法...
分类：
其他好文 时间：
2015-08-20 01:15:43
阅读次数：
162
【题意】：click here~~
【题目大意】：
给你一个一行包含n(2=
【思路】：区间DP：
先贴一下题解（感觉题解有个地方写错了）：
设DP[l][r]:表示区间【l,r】这段里面能形成的答案的总数。
枚举最后一步的操作k，那么对乘法：答案为DP[i,k]*DP[k+1,r],由于分配律这个会乘开来，如果是加法，那么答案就是DP[i][k]*(j-k-1)!+DP[k+1][...
分类：
其他好文 时间：
2015-08-19 17:06:09
阅读次数：
139
http://acm.hdu.edu.cn/showproblem.php?pid=5396
Problem Description
Teacher Mai has n numbers a1,a2,?,anand n?1 operators("+",
"-" or "*")op1,op2,?,opn?1,
which are arranged in the form a1 ...
分类：
其他好文 时间：
2015-08-19 17:00:47
阅读次数：
139
题意：给出一个式子，你可以将里面的运算符标上不同的优先级，然后按照优先级运算，问，不同的标法的所有结果的和是多少。
做法：
http://www.cnblogs.com/chenchengxun/p/4741439.html
这个链接解释的比较清楚了，关于最后乘以组合数那里，我再补充一下。
这个其实就是区间DP了
dp[i][j] 代表的是区间 i 到 ...
分类：
其他好文 时间：
2015-08-19 16:50:50
阅读次数：
139
