傳送門 這是我接管阿烜的博客后的第一篇題解，還是好好寫一寫罷。 我們可以考慮枚舉\(i\)，用矩陣來快速計算第二種轉移的方式，這需要我們對於\(\forall i\in [1,n]\)快速求出\( ...

Vasya is preparing a contest, and now he has written a statement for an easy problem. The statement is a string of length n">n consisting ...

貪心：貪婪算法是一種算法范例，它遵循在每個階段做出局部最優選擇的啟發式求解方法，目的是尋找到一個全局最優解。 用處：①活動安排　　　　 　　　　設有N個活動時間集合，每個活動都要使用同一個資源，比如說會議場，而且同一時間內只能有一個活動使用，每個活動都有一個使用活動的開始si和結束時間fi ...

1. 模擬費用流貪心（可撤銷貪心） 一個非常玄妙的算法。 *I. CF280D k-Maximum Subsequence Sum 一道用數據結構維護的模擬費用流貪心。首先當 \(k=1\) 時我們顯然選擇區間最大子段和。但 \(k>1\) 時首先選擇區間最大子段和並不一定最優 ...

D. Easy Problem dp(有銜接關系的dp(類似於分類討論) ) 題意 給出一個串 給出刪除每一個字符的代價問使得串里面沒有hard的子序列需要付出的最小代價（子序列不連續也行） 思路 要滿足hard 先要滿足har 要滿足har 先要滿足ha 一次類推 這類問題的一個共同點 ...

D. Yet Another Monster Killing Problem You play a computer game. In this game, you lead a party of 𝑚 heroes, and you have to clear a dungeon ...

題目描述 Noah suggests the following card game: You are given a deck of cards, each wi ...

基礎部分 455. 分發餅干 簡單 假設你是一位很棒的家長，想要給你的孩子們一些小餅干。但是，每個孩子最多只能給一塊餅干。對每個孩子 i ，都有一個胃口值 gi ，這是能讓孩子們滿足胃口的餅干的 ...