ngtkana https://blog.hatena.ne.jp/ngtkana/ ブログ名 https://blog.ngtkana.com/ 概要 人によって実装が大きく分かれることに定評のある全方位木DPですが、私のスタイルの内容と、その背景をご紹介します。なおプログラミング言語特有の設計のお話は、好みが分かれるところだと思いますためこの記事では敢えて省いております。 内容 次のコードでできます。演算が可逆でない場合にも、非可換な場合（そんな場合があるのかは疑問ですが）にも対応した万能スタイルでなんとたったの 21 行、うれしいですね。累積和の配列等、無駄な動的メモリ確保がないのも推しポイントです。 let mut lower = vec![Value::identity(); n]; let mut branch = vec![… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.ngtkana.com%2Fentry%2F2024%2F06%2F28%2F190119" title="【高菜式】Easiest 全方位木 DP - ブログ名" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://ogimage.blog.st-hatena.com/17680117127213461596/6801883189117775600/1719569594 Hatena Blog https://hatena.blog 2024-06-28 19:01:19 rich https://blog.ngtkana.com/entry/2024/06/28/190119 1.0 100%