很容易想到区间DP然后发现这个区间只和圆序列的最后一个数有关,而原序列的最后一个数只可能是现在区间的头或者尾令$f[i][j][0/1]$表示在区间$[i, j]$之间,原序列的最后一个数是当前区间的头/尾的总答案数于是只要讨论$a[i], a[i + 1], a[j - 1], a[j]$之间的关...
分类:
其他好文 时间:
2015-05-17 00:35:59
阅读次数:
149
1996: [Hnoi2010]chorus 合唱队Time Limit:4 SecMemory Limit:64 MBSubmit:1057Solved:681[Submit][Status][Discuss]DescriptionInputOutputSample Input41701 1702...
分类:
其他好文 时间:
2015-05-01 22:31:52
阅读次数:
203
简单的dp题..不能更水了..---------------------------------------------------------------#include#include#include#include#define rep(i,n) for(int i=0;i=0) return...
分类:
其他好文 时间:
2015-04-05 10:27:45
阅读次数:
119
题解:
f[N][N][2]暴力维护即可。
代码:(水得我都不敢测样例就直接交了)
#include
#include
#include
#include
#define N 1005
#define inf 0x3f3f3f3f
#define mod 19650827
using namespace std;
int f[N][N][2];
int s[N],n;
int...
分类:
其他好文 时间:
2015-02-27 15:16:52
阅读次数:
128
TecPlot.RS.2013.R2.Win32_64 2CD流体动力学(CFD)模拟/油藏数值模拟预测 TecPlot.Focus.2013.R1.Win32_64 2CD TecPlot.360.EX.2014.R1.Win32_64 2CDTecPlot.Chorus.DE.2013.R...