2020/06/02

研究

• 文献 4h
• 論文執筆 2h

競プロ

AtCoder : 4AC

B - P-CASカードと高橋君

自力AC : 25分

折り返しは外側に拡張して考える．地味に実装に手こずった．

F - Knapsack for All Subsets

自力AC : 30分

DPというヒントをTLから得ていたので自力ではないかもしれない．dpの添字に順番ではなくて状態量を持って，テーブルで場合の数を表すやつ．

---

明日も頑張りましょう．