2023年12月31日
做题记录：数据结构 I
摘要： Data Structures. 阅读全文
posted @ 2023-12-31 22:27 ChroneZ 阅读(169) 评论(0) 推荐(0)
浅谈一类处理状态转移依赖邻项的排列计数问题的 dp 策略：连续段 dp（线头 dp）
摘要： UPD 2023.12.31：失手把原来的博文删掉了，这篇是补档。 在一类序列计数问题中，状态转移的过程可能与相邻的已插入元素的具体信息相关（e.g. 插入一个新元素时，需要知道与其插入位置相邻的两个元素的值是多少，才可进行状态转移，如「JOI Open 2016」摩天大楼）。这类问题通常的特点是， 阅读全文
posted @ 2023-12-31 22:21 ChroneZ 阅读(2635) 评论(10) 推荐(24)