はいってるし、指数の底もまだ1にできていないのでまだ多項式時間じゃない。大まかには頂点問題を、辺の問題に変換して、貪欲法。高温処理済みコースケでも書いてたのとほぼ同じ形になっていったため、この畳み込みの式をみて、方向性はわるくないことがわかった。辺の重みは自分で作って、それを修正する形で最大クリークサイズをもとめればいいことに気づいた。凸関数どうやって作ればよいか悩んだ。最初は二分探索してて、Dinkelbachにしたいんだけどって感じで。g(t)を支える直線に沿って進むのがイメージしにくかったのと、比じゃないしとおもっていて困っていた。結果、まあ納得いくソースになった。超denseのときにもつらくないのがよい。14を探すのに2.74秒、プログラミングコンテストの問題とかでも行けそう。Vacation月別アーカイブはてなブログをはじめよう!tinsep19さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。