UVALive 6465--UVALive 6473
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