2021-06-10から1日間の記事一覧
■161F - Division or SubtractionN = 1+ nk を満たす2以上のものN = (nk+1)*k^n ■162F - Select Halfナップサックdp[i][j]:=i番目まで見た、j個を条件を満たすように採用しただとO(n^2)かかる問題条件より、一つ空けて選ぶこと+ほぼ半分選ぶなので上のdpの…
■161F - Division or SubtractionN = 1+ nk を満たす2以上のものN = (nk+1)*k^n ■162F - Select Halfナップサックdp[i][j]:=i番目まで見た、j個を条件を満たすように採用しただとO(n^2)かかる問題条件より、一つ空けて選ぶこと+ほぼ半分選ぶなので上のdpの…