考え方 回答例（配るDP & いもす法） 考え方配るDPなら区間への遷移．貰うDPなら区間への遷移．よって，よくある累積和を取りながらのDP． 【類題】 EDPC - M - Candies - 競プロはじめました ABC249E - RLE - 競プロはじめました 回答例（配るDP & いもす法…

Pythonの機能→c++でどう書く？を整理したい． 基本的なもの：C++で競プロ（メモ） - 競プロはじめました defaultdict defaultdict(int) defaultdict(list) 関連記事 defaultdictdefaultdict(int)std::mapを使えばよい． map - cpprefjp C++日本語リファレン…