原创 ACdream 1110 True love (多重揹包+dp)
題目鏈接: ACdream 1110 題意: 給你一些物品的體積和對應的數量,求可以拿走多少種總體積不一樣的物品,且不超過揹包的容量。 題解: 多重揹包唄。 dp 題。 設 dp[i] 表示容量爲 i 的揹包。
原创 ACdream 1079 Walking in the Rain (線性dp)
題目鏈接: ACdream 1079 題意: 有 n 個地板 ,你可以 從 i 跳到i+1 也可以 跳到i+2 ,我們的任務是 從 i 跳到 n 下雨了 ,第i 個地板能夠堅持的天數 爲a[i]
原创 ACdream 1112 Alice and Bob (SG函數)
題目鏈接: ACdream 1112 題意: 給你n 堆石子,每次要按照規則將該堆石子的個數分爲兩堆或者將該堆石子的個數減少,誰不能繼續操作了誰就輸。 規則如下: 若n=a∗b 且a>1,b>1 ,可以將石子分爲
原创 ACdream 1101 瑤瑤想要玩滑梯 (線段樹)(區間替換+區間查詢LCIS)
題目鏈接: ACdream 1101 題意: 給你一個區間,每次修改可以修改一段區間的值,也可以詢問一個區間,問你這個區間中(嚴格上升) 最長連續上升的列長度(LCIS) 有多長? 題解: 線段樹。其實就是區間替換和區間
原创 ACdream 1072 Kill The Monster (dp)
題目鏈接: ACdream 1072 題意: 中文題面…. 題解: dp 題。 設dp[t][u][i][j] 表示在時間 t 時在地圖上 u 位置上用了 i 次技能並且這時的技能還需要 j 的冷卻時