コンテスト後のツイート
F、他の方のツイートを見て誤読してたことに気付いた（同じ誤読した人結構いるっぽい）。
— titia (@titia_til) November 7, 2021
それじゃ実験と一致しても答えが合わないねー。
F - Score of Permutations
解説放送を聞いてAC。
i=P[i]となったらそこでボールが止まると誤読していた。ツイッター上で同じ誤読をしている人を散見したが、とはいえ良くない。最初誤読しても、Sample3の答えが合わなかったところで気付くべきでした。
ただ、本番は埋め込みしようとしていたわけなので、その後のDPによる処理が分かっていなかったのもまずい。
DP[i][j]で、i人まで決まって、そこまでのlcmがjのときの場合の数、とする。遷移は、「まだどのグループにも属していない添え字最初の人がどのグループに入るか？」を考えることで求められる。
これは、重複なく数え上げるときの典型手法の一つ。実験→埋め込みにいってしまったためまともに考えなかったせいもあるかもしれないが、思いつけなかったのはダメ。ちゃんと身に着けておきたい。
G - The baggage
解説AC。Gに置かれているから難しそうだけど、CやDあたりに置かれていたらたくさん解かれていそう。
0 件のコメント:
コメントを投稿