HIR180's diary

ICPC World Finals 2022 を集大成に

2013-08-19から1日間の記事一覧

2013-08-19

■ SRM566D1M PenguinEmperor 18:20 要約:1i%numcities分左か右に行くことを繰り返す。もとにもどってくるような行き方は何通り? 解法:dp[i][j]=i日後にjにいるような動き方の総数two[i][j]=2^i*numcities日後にjにいるような動き方の総数dp2[i]=daypassed-d…