斜め方向の累積和 斜め方向の累積和を以下の問題で使用した。今後も使いそうなので整理しておく。 atcoder.jp Submission #6315441 - Tenka1 Programmer Contest 実装例 cumの定義は第一引数を、第二引数をとして各斜め線のまでの累積和とした。 ll h, w; ci…

問題 atcoder.jp 考察 よくわからない有理数がなんとかは後ろの方で説明。 ある状態でチョコを食べる時、チョコが十分にある場合はであるが、片方のチョコがなくなってしまう場合には or となっているためチョコがなくなっているケースを考慮する必要がある…