随笔分类 -  学习笔记

Lindström-Gessel-Viennot 引理随记
摘要：LGV 引理，证明，及应用。 阅读全文
posted @ 2024-01-01 15:53 ChroneZ 阅读(141) 评论(0) 推荐(0)
浅谈一类处理状态转移依赖邻项的排列计数问题的 dp 策略：连续段 dp（线头 dp）
摘要：UPD 2023.12.31：失手把原来的博文删掉了，这篇是补档。 在一类序列计数问题中，状态转移的过程可能与相邻的已插入元素的具体信息相关（e.g. 插入一个新元素时，需要知道与其插入位置相邻的两个元素的值是多少，才可进行状态转移，如「JOI Open 2016」摩天大楼）。这类问题通常的特点是， 阅读全文
posted @ 2023-12-31 22:21 ChroneZ 阅读(3453) 评论(11) 推荐(34)