考虑从最后的队形开始依次还原最初的队形。 对于当前的队形，要么选最左边的，要么选最右边的。 如果选了左边的，那么下次选择的一定是大于它的。右边的同理。 所以定义dp[mark][l][r]为区间[l,r]的选择状态为mark的方法数。 然后记忆化搜索一下就可以了。 # include <cstdio ...
分类：
其他好文 时间：
2017-03-30 21:14:54
阅读次数：
136
/* 本题的难度在于标记的下放。 下面说一下我的做法： 1.覆盖标记：直接打上就好了 2.取反标记： 如果有tag标记,将tag标记取反,退出. 如果有rev标记,直接退出 无标记,打上rev标记,退出 维护: sum(当前区间和),lss1(区间从左端点连续1的长度),rss1(区间从右端点连续1... ...
分类：
其他好文 时间：
2017-03-30 18:51:44
阅读次数：
213
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1078 ...
分类：
其他好文 时间：
2017-03-30 17:29:32
阅读次数：
105
//////2010 #include #include #include using namespace std; mapm; bool Prime[10007]; int P[10005],n; const int maxn=10000; int main() { n=0; memset(Pri... ...
分类：
其他好文 时间：
2017-03-30 16:06:38
阅读次数：
282
package three;//声明包import java.util.Scanner;//导入系统包import one.two.School;//导入用户包import one.two.Animal;//建议使用:不浪费内存import one.two.*;//*代表one.two包下所有类(不 ...
分类：
编程语言 时间：
2017-03-29 22:06:22
阅读次数：
197
思路： 数据范围不大.. 那我们就枚举M好了.. 再两两判断一下有没有冲突 怎么判断呢？ exgcd!!! p[i]*k+c[i]=p[j]*k+c[j] (mod m) (p[j]-p[i])*k=c[i]-c[j](mod m) (p[j]-p[i])*k+m*b=c[i]-c[j] 但是 gc ...
分类：
其他好文 时间：
2017-03-29 01:18:42
阅读次数：
170
思路： 最裸的方程：f[i][j]=Σf[i-1][j-k]*F[k] 诶呦 这不是卷积嘛 f[i]就可以用f[i-1]卷F 求到 但是这样还是很慢 设p[i] 为Σ f[j]（1<=j<=i） 发现p可以倍增推 于是 就 倍增一下 就完了... http://www.cnblogs.com/Sky ...
分类：
其他好文 时间：
2017-03-29 01:09:11
阅读次数：
142
目的：实现句子的反转 如： I love you—>you love me 语言：java 代码： 如有不对，还望指正。 ...
分类：
其他好文 时间：
2017-03-28 23:28:39
阅读次数：
144
传送门：http://poj.org/problem?id=3666 解题思路： dp[i][j]:代表第i个数以j结尾所花的代价。。那么dp[i][j]=fabs(a[i]-j)+min(dp[i-1][k])k<j; 实现代码： ...
分类：
其他好文 时间：
2017-03-28 21:42:10
阅读次数：
195
感觉好绕弯……噗 转过来就好啦~ §最少步数 §【问题描述】 § 在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（10 ...
分类：
其他好文 时间：
2017-03-28 19:30:04
阅读次数：
285
