kaage精進録

雑な解説とかライブラリとかおきもちの垂れ流しです。

2023-01-01から1年間の記事一覧

ABC303-G Bags Game 解説

問題リンク difficulty 高くない?(位置の影響かなあ) 解説 先手も後手も操作と最適化の内容が全く同じなので、適宜先手と後手を入れ替えて考えればよい。 $dp[i][j] =$ 区間 $[i,j]$ から始め、互いが最適に行動したときの先手 - 後手の値 として区間 DP …

JOI 本選'23 参加記

書くのが面倒なので極力まで省略します 自己紹介動画 めちゃめちゃ急いで撮りましたが、左上にぼざろを貼りました 競技 1 問目 map と stack で実装しました バグったのでランダムチェッカーを書いたけど 20 分くらいで通った 2 問目 影響力の降順に見ていっ…