Follow

人生、宇宙、すべての解法ですが、
まず座禅をしてから操作順の反転をしてよく眺めると、挿入DPであることがわかるのでSA-ISをすると解けます。計算量はO(N^3)です

linkshorten.page.link/SmkA
究極の疑問は動的計画法で解けるし,SA-IS は最強.

Sign in to participate in the conversation
mstdn.jp

Mastodon日本鯖です.