こちらは発想は大変だけど実装は少し軽め。 http://yukicoder.me/problems/1009

実装は重いけど、発想は割と単純。 http://yukicoder.me/problems/1024