{"title":"EDPC\u89e3\u8aac M\uff5eT","blog_title":"kyopro_friends\u2019 diary","author_url":"https://blog.hatena.ne.jp/kyopro_friends/","provider_url":"https://hatena.blog","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkyopro-friends.hatenablog.com%2Fentry%2F2019%2F01%2F12%2F231035\" title=\"EDPC\u89e3\u8aac M\uff5eT - kyopro_friends\u2019 diary\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","categories":[],"published":"2019-01-12 23:10:35","width":"100%","author_name":"kyopro_friends","type":"rich","height":"190","provider_name":"Hatena Blog","description":"EDPC\u89e3\u8aac\u76ee\u6b21\u3078\u623b\u308b\u30ab\u30e9\u30ab\u30eb\u3088\u3002M\u554f\u984c\uff5eT\u554f\u984c\u3092\u89e3\u8aac\u3059\u308b\u308f\u3002 \u3053\u306e\u3042\u305f\u308a\u304b\u3089\u8a08\u7b97\u91cf\u3092\u6c17\u306b\u3057\u3066\u9ad8\u901f\u5316\u3092\u3057\u306a\u3044\u3068\u3044\u3051\u306a\u3044\u554f\u984c\u304c\u5897\u3048\u3066\u304d\u3066\u5927\u5909\u3060\u3051\u3069\u3001\u3064\u3044\u3066\u3053\u308c\u308b\u304b\u3057\u3089\uff1f M\u554f\u984c Candies \u4eba\u306e\u5b50\u4f9b\u306b\u3061\u3087\u3046\u3069\u500b\u306e\u98f4\u3092\u914d\u308b\u65b9\u6cd5\u306f\u4f55\u901a\u308a\u3042\u308b\u304b\u3067\u6c42\u3081\u3088\u3002 \u305f\u3060\u3057\u756a\u76ee\u306e\u5b50\u4f9b\u306b\u306f\u500b\u4ee5\u4e0b\u3057\u304b\u6e21\u3059\u3053\u3068\u304c\u3067\u304d\u306a\u3044\u3002 \u5236\u7d04\uff1a\u3001 \u89e3\u8aac \u756a\u76ee\u307e\u3067\u306e\u5b50\u4f9b\u305f\u3061\u306b\u500b\u306e\u98f4\u3092\u914d\u308b\u5834\u5408\u306e\u6570 \u3063\u3066DP\u3092\u3084\u308b\u3060\u3051\u306d\u3002 dp[0][0]=1; rep(i,1,N+1)rep(j,0,K+1){ rep(k,0,a[i]+1)if(j-k>=0)dp[i][j]=(dp[i][j]+dp[i-1][j-k])%MOD; } \u2026\u2026\u3068\u306f\u2026","image_url":"https://chart.apis.google.com/chart?cht=tx&chl=N","blog_url":"https://kyopro-friends.hatenablog.com/","url":"https://kyopro-friends.hatenablog.com/entry/2019/01/12/231035","version":"1.0"}