{"type":"rich","description":"\u203b\u672c\u30b7\u30ea\u30fc\u30ba\u306f\u3001\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u3067\u51fa\u304f\u308f\u3059\u300c\u6728\u306e\u91cd\u5fc3\u3092\u8003\u3048\u308b\u3053\u3068\u3067\u52b9\u679c\u7684\u306b\u89e3\u304f\u3053\u3068\u304c\u3067\u304d\u308b\u300d\u7cfb\u7d71\u306e\u554f\u984c\u3092\u306a\u3093\u3068\u304b\u4e00\u90e8\u3060\u3051\u3067\u3082\u89e3\u3051\u308b\u3088\u3046\u306b\u306a\u308b\u305f\u3081\u306b\u81ea\u5206\u306a\u308a\u306b\u52c9\u5f37\u3057\u3066\u304d\u305f\u3053\u3068\u3092\u307e\u3068\u3081\u305f\u3082\u306e\u3067\u3042\u308b\u3002 \u6728\u306e\u91cd\u5fc3\u3068\u306f\uff1f \u6728(\u9802\u70b9\u6570\u3092\\(N\\)\u3068\u3059\u308b)\u306e\u9802\u70b9\\(v\\)\u3067\u3042\u3063\u3066\u3001\u4ee5\u4e0b\u306e\u4e3b\u5f35\u304c\u6210\u308a\u7acb\u3064\u3082\u306e\u306e\u3053\u3068\u3092\u300c\u6728\u306e\u91cd\u5fc3\u300d\u3068\u547c\u3076\u3002 \u6728\u304b\u3089\u9802\u70b9\\(v\\)(\u304a\u3088\u3073\u305d\u308c\u306b\u76f4\u63a5\u7e4b\u304c\u3063\u3066\u3044\u308b\u5168\u3066\u306e\u8fba)\u3092\u524a\u9664\u3057\u305f\u5f8c\u306b\u6b8b\u308b\u5168\u3066\u306e\u9023\u7d50\u6210\u5206\u306b\u3064\u3044\u3066\u3001\u542b\u307e\u308c\u308b\u9802\u70b9\u306e\u500b\u6570\u3092\\(s\\)\u3068\u8868\u3059\u6642\u3001\\[s \\leq \\left \\lfloor \\frac{N}{2} \\right \\rfloor\\]\u304c\u6210\u7acb\u3059\u308b\u3002 \u6728\u306e\u91cd\u5fc3\u306e\u7279\u5b9a\u65b9\u6cd5\u2026","title":"\u6728\u306e\u91cd\u5fc3\u3092\u7406\u89e3\u3059\u308b(1\uff1a\u91cd\u5fc3\u5206\u89e3\u307e\u3067)","height":"190","categories":["\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u5b66\u7fd2","\u6728\u306e\u91cd\u5fc3","\u57fa\u790e\u304b\u3089\u5fb9\u5e95"],"provider_name":"Hatena Blog","provider_url":"https://hatena.blog","image_url":"https://cdn-ak.f.st-hatena.com/images/fotolife/J/JunKobayashi/20261014/20261014161940.png","author_url":"https://blog.hatena.ne.jp/JunKobayashi/","blog_title":"JunKobayashi's Diary","version":"1.0","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjunkobayashi.hatenablog.com%2Fentry%2F2026%2F11%2F03%2F110959\" title=\"\u6728\u306e\u91cd\u5fc3\u3092\u7406\u89e3\u3059\u308b(1\uff1a\u91cd\u5fc3\u5206\u89e3\u307e\u3067) - JunKobayashi&#39;s Diary\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","published":"2026-11-03 11:09:59","url":"https://junkobayashi.hatenablog.com/entry/2026/11/03/110959","author_name":"JunKobayashi","blog_url":"https://junkobayashi.hatenablog.com/","width":"100%"}