2018-04-19から1日間の記事一覧

APRIL18B VAIMIN : April Challenge 2018 Division 2 - Vaibhav and Ministers

問題リンク https://www.codechef.com/APRIL18B/problems/VAIMIN 概要 組合せをO(1) で求められるように前計算をし、 障害点を考慮しながらゴールまでたどり着く経路の総数を求めます。 for 文DPで書き、 O( (p + q) log MOD + M^2 ) 考察 経路について repu…