<?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>JOI</anon>
    <anon>JOI予選・二次予選</anon>
    <anon>JOI難易度6</anon>
    <anon>AOJ</anon>
    <anon>AtCoder</anon>
    <anon>DP</anon>
    <anon>bitDP</anon>
    <anon>シーケンシャルDP</anon>
    <anon>数え上げ問題</anon>
    <anon>操作列が文字列で与えられる</anon>
    <anon>0と1と2の問題</anon>
    <anon>DP状態:ビット</anon>
    <anon>テク:幅が小さいことに着目する(2^Wが小さい)</anon>
    <anon>勤怠を題材とした問題</anon>
    <anon>スケジューリング</anon>
    <anon>鍵やアイテムを題材とした問題</anon>
    <anon>典型要素を詰め合わせた教育的問題</anon>
    <anon>(定数)×Nのグリッド</anon>
    <anon>NoviSteps1Q</anon>
  </categories>
  <description>J, O, I の 3 人しかいないと、意外と bit DP を発想しづらいかもしれない。でもこういうのめっちゃ見るね。 問題へのリンク 問題概要 J 君と、O 君と、I 君の 3 人が所属する部活動がある。 日間の活動が行われる。それぞれの日において責任者が誰なのかがあらかじめ決まっている。このとき、以下の条件を満たす必要がある (責任者への鍵の受け渡しの都合)。 その日の責任者はかならず出席しなければならない 初日は J 君がかならず出席しなければならない (J 君が最初に鍵を持っているため) どの連続する 2 日間も、同一人物が出席しなければならない その同一人物はかならずしも、その 2…</description>
  <height>190</height>
  <html>&lt;iframe src=&quot;https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2020%2F12%2F03%2F182300&quot; title=&quot;JOI 予選 2014 D - 部活のスケジュール表 (AOJ 0595) (1Q, 難易度 6) - けんちょんの競プロ精進記録&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-ak.f.st-hatena.com/images/fotolife/d/drken1215/20201203/20201203181818.png</image_url>
  <provider_name>Hatena Blog</provider_name>
  <provider_url>https://hatena.blog</provider_url>
  <published>2020-12-03 18:23:00</published>
  <title>JOI 予選 2014 D - 部活のスケジュール表 (AOJ 0595) (1Q, 難易度 6)</title>
  <type>rich</type>
  <url>https://drken1215.hatenablog.com/entry/2020/12/03/182300</url>
  <version>1.0</version>
  <width>100%</width>
</oembed>
