ぷぇ

競技プログラミングとかについて書きます。

AOJ2300/Calender Colors

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2300

 

n個の中からm個選んで

 

そのm個の中で作れる全通りのペアについて

 

それぞれの要素について二乗和を求めて

 

全て足した値の最大値を求める問題です。

 

バックトラックで解きましたがもう少し賢く解けそうですね…

 

n個の中でi番目について (選ぶ|選ばない) して

 

再帰的に解いています。

AOJ2300