怠惰の累積和

技術/競プロ/怪文書/虚無

2019-04-24から1日間の記事一覧

PCK2018本選 D-賢者の円卓

問題概要 N人の賢者が円卓に座っている。それぞれの利き手側に座っている人の利き手によりその賢者の不満度が変わる。席順を調整した時の不満度の総和の最小値はいくらか。 onlinejudge.u-aizu.ac.jp 解法 まず、問題の条件から右利きの賢者は右利きの賢者の…