今天做了一下这个东西……
A: 分类讨论+树状数组 O(N^3lgN)都能过,也能做到O(N^3)或更优
B: 和概率有关的DP…… dp[x,y]表示左边还剩x个,右边还剩y个的期望天数…… 转移显然。有一个转移会导致自环,注意一下就行了
C: 问无向图从A到B的简单路径可能经过哪些点。显然枚举点后可以网络流判定。
D: 没看懂题= = 现场有一个AC Orz。。。
E: 表达式计算+枚举取值。数据有大坑,就是表达式可能不合法( = =!),这时要输出TRUE ( = =+||)…… 比赛时候在此RE了一个多小时。 估计是设计数据的人没认真搞数据。
F: 5^10爆搜加点小剪枝就能过。
G: 处理出lcp之后就显然了
H: 没看,现场无人A,貌似不可做
I: 送分题,二分答案+判定,或者直接排序后找K大,都能过。数据也有大坑,seekeof(input)直接死循环,eof(input)才能过(这是什么导致的?求解)
J: 送分题。 直接把数列里所有数加起来判一下就行了。