2019年1月15日訓練日記

今天主要任務仍是比賽，和補昨天的題。數組 昨天的K題是個簡單的貪心+二分，可是F的dp題解只有一個，也沒看懂，之後再補。blog 今天的比賽：博客 A題組合數+二進制推一下就出來了，B題構造，C貪心（按a/b大的排，不是一次兩次作這種題了）+dp，D題線段樹/樹狀數組，關鍵是控制字典樹最小。E題聽說強連通，待補，F題n=1和n=2帶進去推一下，枚舉a便可，G暴力或者01字典樹（見博客分類字典樹-2

>>阅读原文<<