摘要：
设f[u]为从度数0到u的路径条数，f2[u]为从u到n的路径条数。ans=max{f[x[i]]*f2[y[i]]}(1#include#includeusing namespace std;#define N 5001typedef long long ll;#define M 50001int... 阅读全文
posted @ 2015-05-14 18:25
AutSky_JadeK
阅读(228)
评论(0)
推荐(0)
摘要：
f[i]=min{f[i+1]+1,f[i+len[j]+cant]+cant}(for i=L-1 downto 0)(1#include#includeusing namespace std;int n,m;string s,words[601];int f[302];int main(){ s... 阅读全文
posted @ 2015-05-14 17:13
AutSky_JadeK
阅读(209)
评论(0)
推荐(0)
摘要：
http://hzwer.com/2831.html#include#include#includeusing namespace std;typedef long long ll;typedef vector vec;typedef vector mat;ll n,MOD;mat operator... 阅读全文
posted @ 2015-05-14 09:52
AutSky_JadeK
阅读(199)
评论(0)
推荐(0)
摘要：
对操作序列分块，每S次暴力重建主席树。当S=sqrt(n*log(n))时，复杂度为O(m*sqrt(n*log(n)))。在线的。#include#include#includeusing namespace std;#define N 500001#define M 200001struct P... 阅读全文
posted @ 2015-05-14 08:30
AutSky_JadeK
阅读(670)
评论(0)
推荐(0)
浙公网安备 33010602011771号
