2024年7月29日
【学习笔记】连续段 dp
摘要： 在进行一些序列计数问题时，会遇到状态转移的时候限制 \(a_i\) 与相邻两个数 \(a_{i-1},a_{i+1}\) 的关系（如大小、差值等）。为了更好地解决此类问题，可以在序列两端插入新的值（一般按照大小关系有序插入），所以计数的策略是钦定一些固定的段中间不能再插入新的值了，每次插入只能在两个 阅读全文
posted @ 2024-07-29 20:46 FantasyNumber 阅读(412) 评论(0) 推荐(1)