- masashinakata
- 7143
- 0
- 0
- 0
agw
@masashinakata
Google Code Jam 2018 Round 2 - Togetter: togetter.com/li/1229062
2018-05-20 01:53:10
きつね
@sigsegvvv
@_TTJR_ DPは前処理で済ませて cin >> R >> B; if(R>B)swap(R,B); cout << dp[R][B] << endl; とするようにするといけます
2018-05-20 01:53:12
fine
@refine_P
A: 最終的にどこに落とすかを左から順に割り当てていく B: dp[r][b][num] = (残りがr個とb個で一人のジャグラーに対してr個の方からはnum個以上しか使わない場合の最大のジャグラーの数) C(small): 全変更パターンを探索
2018-05-20 01:54:20
kusanoさん@がんばらない
@kusano_k
@pes_magic え、それだけ……。なんかすごいグラフを作って最小カットだとばかり思っていましたが、なるほど色別に二部マッチング……。
2018-05-20 01:54:44