Pencil

1. NPCA-Div2-3 鉛筆狩

2. 問題概要各ペアの相性が与えられるので相性の和が最大になるようにペアを作れ多百姓-1役人はありだが 1百姓-多役人はだめ。

3. 解法 ● 役人じゃなくて百姓に着目する。 ● 各百姓について、最適な役人を一人見つけるだけ ● 1役人-多百姓があり – 百姓間は影響がない ● 各百姓について相性が最大の役人を見つける。 – 黒い板と同じ要領 ● それの和をだす