2020-10-17から1日間の記事一覧
AtCoder
AtCoder900点
AGC-D
DEGwerさんの数え上げテクニック集の例題
数え上げ問題
考察:操作・条件・目的関数を言い換える
連結性に着目する
順序の工夫:後ろから見る
0と1の問題
操作:上書き
部分和
入力が定数個
各桁ごとに見る
各桁がある値を持つ条件を大小関係に関する条件に言い換える
橙色diff
再帰的に上位桁から順に値で分類した木を作る
考察:最大値と最小値の間がすべて作れる
最初、「これは本当に AGC か!??」となってた 問題へのリンク 問題概要 以上 以下の整数の中からいくつか選んで、OR 和をとってできる値が何通りあるか求めよ。 制約 考えたこと 一見するとこどふぉっぽい見た目の問題だけど、実はすごく AGC っぽい感じ…