diary主に競プロの解説をします。この広告は、90日以上更新していないブログに表示しています。競技プログラミング解法しか見当たらなかったので。チョコレート概要の盤面上に整数C[x,y]が書かれており、市松模様の色(白、黒)が塗られている。/4のおかげでギリギリセーフだが...。x+yが奇数のときC[x,y]*=-1としておく。すると、白と黒の総和が一致、の代わりに、総和が0で済む。指定された長方形の中身の総和は、sum[u,r]-sum[u,l]-sum[d,r]+sum[d,l]で求まる。固定してx方向の一次元の問題にする。x];とすると、sum[u,r]+sum[d,l]=sum[u,l]+sum[d,r]は、s[l]=s[r]と言い換えられる。よって、ある値s[l]が配列の中で最後に登場するのがいつかを計算しておけばよい。x;としてr=dict[s[l]]で求まる。047月別アーカイブ参加グループプログラミングはてなブログをはじめよう!selpoGさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。