LCS (Longest Common Subsequence)
現実逃避的にACM/ICPC国内予選突破の手引きのコンテンツを更新しました。とりあえず簡単な問題をいくつか載せたのと,少し分かってきた人向けにDP系の問題を少し載せてみました。LCS (Longest Common Subsequence: 最長共通部分列) の解説が目玉です。ここらへんの簡単なDP問題は30分程度で解けないとアジア地区予選は厳しいと思います。
現実逃避的にACM/ICPC国内予選突破の手引きのコンテンツを更新しました。とりあえず簡単な問題をいくつか載せたのと,少し分かってきた人向けにDP系の問題を少し載せてみました。LCS (Longest Common Subsequence: 最長共通部分列) の解説が目玉です。ここらへんの簡単なDP問題は30分程度で解けないとアジア地区予選は厳しいと思います。