BZOJ - #include <Seter> - using namespace Orz;

1622: [Usaco2008 Open]Word Power

RunID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
153387	Seter	1622	Accepted	1788 kb	96 ms	C/Edit	778 B	2011-09-18 15:29:26

又一题R1了……好开心……

给定N=1000个不长于L1=1000的母串和M=100个不长于L2=30的子序列，求每个母串包含几个子序列。

RunID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
152924	Seter	1300	Accepted	1744 kb	172 ms	C/Edit	637 B	2011-09-17 17:43:20

刷了20+次还是刷不到tbl的160MS……OrzXTY……

RunID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
150942	Seter	2049	Accepted	792 kb	596 ms	C/Edit	723 B	2011-09-12 13:42:35

这题莫名其妙R1了……掉RP啊……

这题是维护一个动态森林……乍看是动态树其实真的是动态树……不过这题只要暴力就可以了！难道数据是随机的么？

RunID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
150752	Seter	2184	Accepted	824 kb	40 ms	C/Edit	1957 B	2011-09-11 18:06:56

【第一次写那么长的题解啊囧……】

Obviously……求出给定图的最大匹配ANS后，有ANS*2个人就满足了，剩余N-ANS*2个人还要找人讲话，于是使得班里最吵的最少说话者对数就是ANS+(N-ANS*2)=N-ANS，于是答案就是N-ANS-1。