t_wの輪郭

累積和も DP も、しゃくとり法も、要約空間に写像して意味を圧縮する計算に見えるようになった

そしてたぶんこの見方は他のアルゴリズムやデータ構造にも適用できる

「計算を速くするとは、操作を減らすことではなく、適切な要約空間に写像して意味を圧縮すること」と見れそうな気がする

— naoya (@naoya_ito) January 23, 2026

https://x.com/naoya_ito/status/2014560007514423326

DP は部分問題の解のreduceで定式化されるので、累積和と同じ構造ですね

— Kenta Murata (@KentaMurata) January 23, 2026

https://x.com/KentaMurata/status/2014715704868798963

https://zenn.dev/torikara/articles/8b79f425956d4e