2018-12-10から1日間の記事一覧
問題 解法 最初maxの方を選択していって差分が小さい順に種類を増やしていくgreedyが思いつく -> なんかgreedyはやばそうなのでDPかな? (やばそうと言いつつも反例は思いつかなかった,教えて欲しい) -> key: i 番目まで見た, j 種類出た として1枚ずつ表裏を…
問題 解法 最初maxの方を選択していって差分が小さい順に種類を増やしていくgreedyが思いつく -> なんかgreedyはやばそうなのでDPかな? (やばそうと言いつつも反例は思いつかなかった,教えて欲しい) -> key: i 番目まで見た, j 種類出た として1枚ずつ表裏を…