<?xml version="1.0" encoding="utf-8" standalone="yes"?>
<oembed>
  <author_name>Kazun_kyopro</author_name>
  <author_url>https://blog.hatena.ne.jp/Kazun_kyopro/</author_url>
  <blog_title>Kazun の競プロ記録</blog_title>
  <blog_url>https://kazun-kyopro.hatenablog.com/</blog_url>
  <categories>
    <anon>AtCoder</anon>
    <anon>ABC281</anon>
    <anon>ABC</anon>
    <anon>D問題</anon>
    <anon>400 pts</anon>
  </categories>
  <description>問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数 から 個の整数を選び出す方法のうち, その 個の総和が の倍数になる取り出し方は存在するか? 存在するならば の倍数になるような取り出し方のうち, その総和の最大値を求めよ. 制約 解法 動的計画法で解くことにする. に対して, を以下で定義する. から 個選び出す方法のうち, で割った余りが であるような選び方のうち, その総和の最大値 (存在しないならば ). 自明なケースは のときで, である. 更新については を選択するか, しないかで場合分けすることによって, となる. これによる最終解答は である. …</description>
  <height>190</height>
  <html>&lt;iframe src=&quot;https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkazun-kyopro.hatenablog.com%2Fentry%2FABC%2F281%2FD&quot; title=&quot;AtCoder Beginner Contest 281 D問題 Max Multiple - Kazun の競プロ記録&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></image_url>
  <provider_name>Hatena Blog</provider_name>
  <provider_url>https://hatena.blog</provider_url>
  <published>2022-12-10 23:39:30</published>
  <title>AtCoder Beginner Contest 281 D問題 Max Multiple</title>
  <type>rich</type>
  <url>https://kazun-kyopro.hatenablog.com/entry/ABC/281/D</url>
  <version>1.0</version>
  <width>100%</width>
</oembed>
