noshi91のメモ

データ構造のある風景

2023-02-27から1日間の記事一覧

Universal Cup. Stage 5: Osijek. D Distinct Subsequences

概要 問題の解法と、巧妙な (当社比) 定数倍高速化の方法を書く。 この高速化の方法は、heno239 さんに教えてもらった方法を式変形で導出しようとしていたら思いついた。 heno239 さんの手法は理解できていないので説明できないが、恐らく最終的に得られる式…