摘要：
弱弱上路，看了好多题解。。。。【A的】 题意就是求最大m子段和。 我们先用a[1e6+7]存入数据； 定义：DP[ i , j ] 为前 j 个元素的 i 个子段的最大和，且第 i 个子段中包含了元素 a[j]。 我们先来看：DP[ i , j ]状态方程由来； 对于一个元素 a[... 阅读全文
摘要：
#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;#define INF 0x3f3f3f3f#defin... 阅读全文
摘要：
转自：http://blog.csdn.net/liwen_7/article/details/7646451n个有序的元素应有n!种不同的排列。 如果一个排列式的所有的元素都不在原来的位置，则称这个排列为错排。 任给一个n，求出1，2，……,n的错排个数Dn共有多少个。 递归关系... 阅读全文
摘要：
//因为同一点结束的时间段会有多个，这里没考虑；//无限wa；const int N=1e6+7;int b[N];LL a[N];LL dp[N];struct asd{ int s; int t; LL w;};asd q[N];bool cmp(asd z,... 阅读全文
摘要：
这完全可以达到3*1e4个啊。。。如果这样子，这复杂度就炸了吧？。。。#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long l... 阅读全文
摘要：
【弱的C艹之路】 数据范围 unsigned int 0～4294967295 int 2147483648～2147483647 unsigned long 0～4294967295 long 2147483648～2147483647 long long的最大... 阅读全文
摘要：
以前的一道题目，现在拿到总觉得是DFS，然后T掉就没什么想法了，很狗的看了以前的写法（以前还是看题解的AC的），是BFS，每次都要转弯，但是之前你的达到一种他走到了死路，所以才是不得不转弯，写法也是非常棒，预处理的转弯数是-1就可以达到一开始转弯的+1抵消。 DFS写法： 中间判断... 阅读全文
摘要：
我不得不写这样一发，来提醒自己，本来是想在xixi面前1minAC，然后：我没有用long long。 wa一发他告诉我每个案例后都要再加一个空行，没看见PE一#include#include#include#include#include#include#include#incl... 阅读全文