2024-03-15から1日間の記事一覧
PAST12G 解法 何を全探索するか考える. 素直に \(T\) を全探索するのでは \(TLE\) . \(T\) は全探索できないが,\(T\) の \(?\) の位置は,最大で \({}_{10}C_{5} = 252\)なので十分間に合う. まず \(S := S_{i}\) を一つ固定して考える. \(?\) の位置だ…
PAST12G 解法 何を全探索するか考える. 素直に \(T\) を全探索するのでは \(TLE\) . \(T\) は全探索できないが,\(T\) の \(?\) の位置は,最大で \({}_{10}C_{5} = 252\)なので十分間に合う. まず \(S := S_{i}\) を一つ固定して考える. \(?\) の位置だ…