2025年8月13日
差值 dp
摘要： 最近遇到的一类 dp 题。 适用范围 某些问题规定了变量 \(A\) 和变量 \(B\) 的大小关系，但并不在意其具体数值。 如，\(A>B,A=B\) 等。 暴力 dp 通常为 \(f_{i,j}\) 表示变量 \(A\) 的值为 \(i\)，变量 \(B\) 的值为 \(j\)，这样需要转移两维 阅读全文
posted @ 2025-08-13 21:28 _E_M_T 阅读(13) 评论(0) 推荐(0)