大一ACM選拔總結【此後無良辰】

爲以後學弟 學妹 問起來做做準備吧 第一題 無腦字符串模擬 4.09通過 第二題 楊輝三角+組合數的排列組合 因爲楊輝三角的邊界問題交了三遍 (導致罰時超多) 第三題 基本模擬+預處理next數組 第四題 寫暴力dfs一路爆炸到底 正解 狀態壓縮+dp(01揹包) 第五題 學離散學傻了,竟然一直想着二分圖 E題容斥原理,正着求計數很難,考慮求不滿足要求的,然後再用總數減去。 總的 = N! * P
相關文章
相關標籤/搜索