{"published":"2015-12-09 07:50:05","author_name":"mayokoex","title":"yukicoder No.315 \u4e16\u754c\u306e\u306a\u3093\u3068\u304b3.5","version":"1.0","blog_url":"https://mayokoex.hatenablog.com/","author_url":"https://blog.hatena.ne.jp/mayokoex/","description":"\u554f\u984c No.315 \u4e16\u754c\u306e\u306a\u3093\u3068\u304b3.5 - yukicoder \u89e3\u6cd5 \u307e\u305a\u3088\u304f\u3042\u308b\u6841 DP \u3063\u307d\u304f\u8003\u3048\u308b\u3068, dp[n][big][exist3][mod3][modP] = (n \u6841\u76ee\u3067\u5143\u306e\u6570\u304c\u4eca\u4f5c\u3063\u3066\u308b\u6570\u3088\u308a\u5927\u304d\u304f\u306a\u3063\u3066\u3044\u308b\u30d5\u30e9\u30b0\u304c big \u3067 3 \u304c\u6570\u5b57\u306b\u542b\u307e\u308c\u3066\u3044\u308b\u30d5\u30e9\u30b0\u304c exist3 \u3067 3 \u3067\u5272\u3063\u305f\u4f59\u308a\u304c mod3 \u3067 P \u3067\u5272\u3063\u305f\u4f59\u308a\u304c modP \u3067\u3042\u308b\u3088\u3046\u306a\u5834\u5408\u306e\u6570) \u3068\u3059\u308c\u3070\u826f\u3055\u305d\u3046\u3067\u3059\u3002\u304c, P \u306e\u5024\u304c\u307e\u3041\u307e\u3041\u5927\u304d\u3044\u3057\u6841\u306e\u6570\u3082\u5927\u304d\u3044\u306e\u3067, \u3053\u308c\u3092\u305d\u306e\u307e\u307e\u3084\u308b\u3068\u8a08\u7b97\u91cf\u304c 10^9 \u304f\u3089\u3044\u3044\u3063\u3066\u3057\u307e\u3044\u6b7b\u306b\u307e\u3059\u3002\u3068\u3053\u308d\u304c P \u306f8, 80, 800 \u306b\u9650\u5b9a\u3055\u308c\u3066\u3044\u307e\u3059\u3002\u4f8b\u3048\u3070\u2026","blog_title":"mayoko\u2019s diary","categories":["yukicoder"],"type":"rich","image_url":null,"provider_url":"https://hatena.blog","url":"https://mayokoex.hatenablog.com/entry/2015/12/09/075005","width":"100%","height":"190","provider_name":"Hatena Blog","html":""}