{"image_url":"https://chart.apis.google.com/chart?cht=tx&amp;chl=%7B%5Cdisplaystyle%20N%20%20%5Cleq%202%20%5Ctimes%2010%5E5%20%7D","author_name":"noimin","blog_url":"https://noimin.hatenablog.com/","width":"100%","description":"\u554f\u984c\u6587: No.801 \u30a8\u30ec\u30d9\u30fc\u30bf\u30fc - yukicoder Writer \u89e3\u8aac: https://yukicoder.me/problems/no/801/editorial \u554f\u984c\u6982\u8981 \u3042\u308b$ N (\\leq 3000)$\u968e\u5efa\u3066\u30d3\u30eb\u306b$ M (\\leq 3000) $\u53f0\u306e\u30a8\u30ec\u30d9\u30fc\u30bf\u30fc\u304c\u3042\u308a\uff0c\u305d\u308c\u305e\u308c$ L_i $\u968e\u304b\u3089$ R_i $\u968e\u307e\u3067\u5404\u968e\u306b\u79fb\u52d5\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u308b\uff0e \u521d\u3081 1 \u968e\u306b\u3044\u308b\u3068\u3057\u3066\uff0c$ K (\\leq 3000) $\u56de\u306e\u79fb\u52d5\u306e\u5f8c\u306b$ N $\u968e\u306b\u3044\u308b\u3088\u3046\u306a\u79fb\u52d5\u306e\u4ed5\u65b9\u306e\u901a\u308a\u6570\u3092$ 10^9+7 $\u3067\u5272\u3063\u305f\u3082\u306e\u3092\u6c42\u3081\u3088\uff0e \u89e3\u6cd5\u6982\u8981 dp[\u4f55\u56de\u79fb\u52d5\u3057\u305f\u304b][\u6700\u5f8c\u306b\u4f55\u968e\u306b\u3044\u308b\u304b] \u306e\u52d5\u7684\u8a08\u753b\u2026","blog_title":"Noimin\u306eNoise","height":"190","type":"rich","author_url":"https://blog.hatena.ne.jp/noimin/","provider_name":"Hatena Blog","categories":["\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0 (\u554f\u984c\u89e3\u8aac)"],"published":"2019-03-18 21:55:04","url":"https://noimin.hatenablog.com/entry/2019/03/18/215504","version":"1.0","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnoimin.hatenablog.com%2Fentry%2F2019%2F03%2F18%2F215504\" title=\"yukicoder No.801 \u30a8\u30ec\u30d9\u30fc\u30bf\u30fc - Noimin\u306eNoise\" 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","title":"yukicoder No.801 \u30a8\u30ec\u30d9\u30fc\u30bf\u30fc"}