来週は頑張ります
来週は頑張ります
まだ本番でRust使うのは心許ないな~
まだ本番でRust使うのは心許ないな~
D DP
dp[i][j] := i 個目までのパーツを選び、頭の重量が j のときの嬉しさ最大値
j<=重量総和/2 までの中で一番大きい値が答え
E 解けず
向きと位置を記憶しながらやるBFSだと思ったけど違うっぽい
D DP
dp[i][j] := i 個目までのパーツを選び、頭の重量が j のときの嬉しさ最大値
j<=重量総和/2 までの中で一番大きい値が答え
E 解けず
向きと位置を記憶しながらやるBFSだと思ったけど違うっぽい