å‰å‡¦ç†
AtCoder
AtCoder525点
ABC-F
é’色diff
NoviSteps2D
bitDP
å‰å‡¦ç†
ãƒ‡ãƒ¼ã‚¿æ§‹é€ ãƒ†ã‚¯:「次ã®è¦ç´ ã€ã¸ã®ãƒã‚¤ãƒ³ã‚¿ã‚’求ã‚ã‚‹
ãƒ‡ãƒ¼ã‚¿æ§‹é€ ãƒ†ã‚¯ï¼šindexベースã§è€ƒãˆã‚‹
DP
ã€å•é¡Œé›†ã€‘最çŸè·¯å•é¡Œ
最çŸè·¯å•é¡Œ
最é©åŒ–テク:最é©åŒ–ã™ã‚‹å¯¾è±¡ã‚’入れ替ãˆã‚‹
最é©åŒ–å•é¡Œ
最大回数・最大個数を求ã‚ã‚‹
ã‚ã‚‹æ•°é‡ãŒå°ã•ã„ã“ã¨ã®æ´»ç”¨
部分列
ã¨ã„ã†åˆ¶ç´„ãŒã„ã‹ã«ã‚‚怪ã—ã„ï¼ å•é¡Œã¸ã®ãƒªãƒ³ã‚¯ å•é¡Œæ¦‚è¦ 1 以上 20 以下ã®æ•´æ•°ã‹ã‚‰ãªã‚‹ã€é•·ã• ã®æ•°åˆ— ãŒä¸Žãˆã‚‰ã‚Œã‚‹ã€‚ ã“ã®æ•°åˆ—ã®éƒ¨åˆ†åˆ— (連続ã§ãªãã¦ã‚ˆã„) ã§ã‚ã£ã¦ã€ä»»æ„ã®æ•´æ•°ã«ã¤ã„ã¦ã€ãã®éƒ¨åˆ†åˆ—ã«å«ã¾ã‚Œã‚‹å€‹æ•°ãŒ 0 個ã¾ãŸã¯ 2 個ã§ã‚ã‚‹ã‚‚ã®ã‚’考ãˆã‚‹ã€‚ …
AtCoder
ABC-D
AtCoder400点
水色diff
NoviSteps2Q
集計処ç†
Greedy
Greedy:ã‚ã‚‹é‡ã‚’決ã‚ã‚‹ã¨æ®‹ã‚ŠãŒæ±ºã¾ã£ã¦ã„ã
ãƒ‡ãƒ¼ã‚¿æ§‹é€ ãƒ†ã‚¯:å„値ã«ã¤ã„ã¦ã®çµæžœã‚’予ã‚æ•´ç†ã™ã‚‹
ãƒ‡ãƒ¼ã‚¿æ§‹é€ ãƒ†ã‚¯ï¼šå‰å‡¦ç†
連想é…列(setã‚„map)
NP困難(ç‰¹æ®Šæ§‹é€ ãªã®ã§è§£ã‘ã‚‹)
ナップサック
部分和
制約æ¡ä»¶:ã‚る値<=K
最é©åŒ–å•é¡Œ
最大スコア
å‰å‡¦ç†
å‰å‡¦ç†ï¼šå€‹æ•°ã”ã¨ã«æœ€é©è§£ã‚’求ã‚ã¦ãŠã
é¢ç™½ã„。å„値ã«å¯¾ã™ã‚‹ç”ãˆã‚’予ã‚æ•´ç†ã—ã¦æ±‚ã‚ã¦ãŠã手法ã¯é »å‡ºï¼ å•é¡Œã¸ã®ãƒªãƒ³ã‚¯ å•é¡Œæ¦‚è¦ å€‹ã®å“物ãŒã‚る。å“物 ã¯ã€é‡ã•ãŒ ã§ã‚ã‚Šã€ä¾¡å€¤ãŒ ã§ã‚る。 ã„ãã¤ã‹ã®å“物をã€ç·å’ŒãŒ 以下ã¨ãªã‚‹ã‚ˆã†ã«é¸ã¶ã¨ãã€é¸ã‚“ã å“物ã®ä¾¡å€¤ã®ç·å’Œã®æœ€å¤§å€¤ã‚’求ã‚よ。 制約 …
