脳log[20201215]

2020年12月15日 (火) [AtCoder] おとといあった ABC185 の解けなかった E 問題。ちらりと見かけたツイートの LCS という語が、LIS (Longest Increasing Subsequence) に似た Longest Common Subsequence の略なんだろうなと予想できる程度には目途が立っているのだけど、「さて LCS (の長さ)を求めるには……。……。」というのが今の状況。LIS のときは首尾良くいったんだけどな>20200602p01。■cherish という語はひと目で忘れられなくなった印象深い意味を持つ動詞。