A看了好几遍题意,很久以后看AC人数是最多的,乱搞一发AC
B巨水题
C拓扑一下,或者记忆化dp解决DAG,一个地方sb了一下,1WA
D暴力题,斐波那契%m下循环节大概是m/100,所以直接暴力,最后试了一下才知道能A
E用dp[i][j]表示选了i题错了j题的情况数 dp[i][j] = dp[i-1][j-1]*(j-1)+ dp[i-1][j-2]*(i-j-1), 然后根据你的需要算一下答案就可以了
我打表了一下,发现dp[i][0] = i!, dp[i][j] = dp[i][j-1]-dp[i-1][j-1] (j>=1), 这里的dp表示答案
Fdp[i][j][k] 分别表示3层情况, 然后用博弈的基本决策来判断, 写个记忆化dp就可以了, 比赛的时候往nim恶搞方向去想了,想偏了,结果没有AC
G
H 暴力矩阵乘法打表找一下规律,比赛时候没AC,听学长说的
I
UVALive 6465--UVALive 6473,布布扣,bubuko.com
原文:http://blog.csdn.net/auto_ac/article/details/20855407