{"categories":["Codeforces"],"type":"rich","description":"Codeforces Round 963 (Div. 2) D. Med-imize DP\u306f\u4e8c\u6b21\u5143\u914d\u5217\u3067\u8003\u3048\u305f\u307b\u3046\u304c\u308f\u304b\u308a\u3084\u3059\u3044\u3002 \u9077\u79fb\u306b\u3064\u3044\u3066\u306f\u5177\u4f53\u7684\u306b\u624b\u3092\u52d5\u304b\u3059\u3068\u3001i%K -> i%K+1\u3078\u306e\u9077\u79fb\u3057\u304b\u306a\u304f\u3066\u3001i%K +2 \u306e\u3088\u3046\u306b\u30b9\u30ad\u30c3\u30d7\u3059\u308b\u3053\u3068\u306f\u306a\u3044\u3068\u308f\u304b\u308b\u3002 \u7b54\u3048\u304c\u6b63\u3057\u304f\u6c42\u307e\u308b\u304b\u3089\u3068\u3044\u3063\u3066\u3001K\u304c\u5927\u304d\u3044\u5834\u5408\u3092\u30b1\u30a2\u3057\u306a\u3044\u3068\u3001DP\u30c6\u30fc\u30d6\u30eb\u304c\u78ba\u4fdd\u3067\u304d\u305a\u3001TLE\u3084MLE\u306b\u306a\u308b\u3068\u601d\u308f\u308c\u308b\u3002 Codeforces Round 965 (Div. 2) C. Perform Operations to Maximize Score \u5404i\u306b\u3064\u3044\u3066\u3001 \u30fbb[i]=1\u306a\u3089a[i]+K+\u4e2d\u592e\u5024 \u30fbb[i]=0\u2026","author_url":"https://blog.hatena.ne.jp/bqn2/","width":"100%","blog_title":"\u4eba\u9593\u3060\u3051\u3069\u7af6\u30d7\u30ed\u3084\u308b","published":"2025-08-30 02:34:22","author_name":"bqn2","blog_url":"https://bqn2.hatenablog.com/","title":"Codeforces\u30d7\u30c1\u307e\u3068\u3081  25\u5e748\u6708","version":"1.0","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbqn2.hatenablog.com%2Fentry%2F2025%2F08%2F30%2F023422\" title=\"Codeforces\u30d7\u30c1\u307e\u3068\u3081  25\u5e748\u6708 - \u4eba\u9593\u3060\u3051\u3069\u7af6\u30d7\u30ed\u3084\u308b\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","provider_url":"https://hatena.blog","height":"190","image_url":null,"url":"https://bqn2.hatenablog.com/entry/2025/08/30/023422","provider_name":"Hatena Blog"}