<?xml version="1.0" encoding="utf-8" standalone="yes"?>
<oembed>
  <author_name>drken1215</author_name>
  <author_url>https://blog.hatena.ne.jp/drken1215/</author_url>
  <blog_title>けんちょんの競プロ精進記録</blog_title>
  <blog_url>https://drken1215.hatenablog.com/</blog_url>
  <categories>
    <anon>AtCoder</anon>
    <anon>AtCoder900点</anon>
    <anon>AGC-D</anon>
    <anon>DEGwerさんの数え上げテクニック集の例題</anon>
    <anon>数え上げ問題</anon>
    <anon>考察：操作・条件・目的関数を言い換える</anon>
    <anon>連結性に着目する</anon>
    <anon>順序の工夫：後ろから見る</anon>
    <anon>0と1の問題</anon>
    <anon>操作:上書き</anon>
    <anon>部分和</anon>
    <anon>入力が定数個</anon>
    <anon>各桁ごとに見る</anon>
    <anon>各桁がある値を持つ条件を大小関係に関する条件に言い換える</anon>
    <anon>橙色diff</anon>
    <anon>再帰的に上位桁から順に値で分類した木を作る</anon>
    <anon>考察：最大値と最小値の間がすべて作れる</anon>
    <anon>NoviSteps2D</anon>
  </categories>
  <description>最初、「これは本当に AGC か！？？」となってた 問題へのリンク 問題概要 以上 以下の整数の中からいくつか選んで、OR 和をとってできる値が何通りあるか求めよ。 制約 考えたこと 一見するとこどふぉっぽい見た目の問題だけど、実はすごく AGC っぽい感じの問題だった。 とりあえず、最上位桁から見て行って、 と とで一致しているところは無視できるので、全部 にしてしまって除外しておこう。そうすると、ある桁 が存在して の 桁目は (B にとっての最上位桁) の 桁目は という状態にできる。よって、次の場合分けがしたくなる。 OR 和の 桁目が の場合 ( 〜 の場合に帰着) OR 和の 桁目…</description>
  <height>190</height>
  <html>&lt;iframe src=&quot;https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2020%2F10%2F17%2F190500&quot; title=&quot;AtCoder AGC 015 D - A or...or B Problem (2D, 橙色, 900 点) - けんちょんの競プロ精進記録&quot; class=&quot;embed-card embed-blogcard&quot; scrolling=&quot;no&quot; frameborder=&quot;0&quot; style=&quot;display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;&quot;&gt;&lt;/iframe&gt;</html>
  <image_url>https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1516148889515660</image_url>
  <provider_name>Hatena Blog</provider_name>
  <provider_url>https://hatena.blog</provider_url>
  <published>2020-10-17 19:05:00</published>
  <title>AtCoder AGC 015 D - A or...or B Problem (2D, 橙色, 900 点)</title>
  <type>rich</type>
  <url>https://drken1215.hatenablog.com/entry/2020/10/17/190500</url>
  <version>1.0</version>
  <width>100%</width>
</oembed>
