動的計画法更新最適化？ 参考1 参考2 参考3 セグメント木や累積和 dp[i][j] = dp[i-1][0] + dp[i-1][1] + ... + dp[i-1][j] dp[i][j] = min(dp[i-1][0], dp[i-1][1], ..., dp[i-1][j]) dp[i][j] = max(dp[i-1][0], dp[i-1][1], ..., dp[i-1][j]) みたいに区…

問題 Candy Replenishing Robot https://www.hackerrank.com/contests/w30/challenges/candy-replenishing-robot カップ内のボールの数をb個とする。最初はb=N。 これについて以下の操作をT回する。1. C[i]個のボールを取り除く。つまり、b=b-C[i]（各操作で…

https://www.codechef.com/COOK80 問題 Safe Robot https://www.codechef.com/COOK80/problems/ROBOTG 縦N横Mのマスがある。 ロボットはLRUDから構成された命令に従って移動する。 全ての命令の過程でマス目からはみ出ないロボットの初期マスが存在するか。 …

https://csacademy.com/contest/round-21/ 問題 Min Coin Payment https://csacademy.com/contest/round-21/#task/min-coin-payment 無限の1,5,50ドルがある。 これを使ってKドルを最小個数で作れ。 Prime Distance https://csacademy.com/contest/round-21/…