(優先順位有り)解説https://onlinejudge.u-aizu.ac.jp/services/review.html#HUPC2019Day1/3746462まずは、与えられた論理式が理解できないと、始まらないので、?が0,1のどちらかである論理式を処理できるコードを書く。普通の構文解析より少し難しく、優先度の概念が入っている構文解析を書く必要がある。仕組みとしては、構文解析の過程で、層を導入することで、処理を行っていく。test();}なんとなくテストもして、通れば大体はOK。次はこれを変形して解いていく。先頭から解釈していくということであるが、これは構文解析時もそうなので、構文解析内部にロジックを入れていく。全体を1にするための最小手数}として計算していく。深く考えるべきなのは、OR,ANDの計算である。ORで全体を1にするための計算では、1|?|?|?とするのが最適であると思いきや、最後のサンプルを見ると、0|1|?|?のようにするのがいいパターンもある。0|0|0|1のパターンの中で最も手数が少ないものを全体を1とする最小手数として採用すればいい。全体を0にするには0|0|0|0とするしかないので、総和をとればいい。ANDについても同様に考えよう。これで順々に計算していけばいい。F]月別アーカイブスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。