最近想了一道特别脑瘫的dp，转移的时候每个状态除了dp值之外还需要一个直接存储当前状态一部分的链表（因为和中位数相关），通过这个链表辅助转移（修改和复制的实现都是常数时间复杂度，因为并不需要对整个链表进行读写，这样无异于制杖版状压）。

就......感觉挺制杖的，虽然不失为一种方法，如果空间够或者存的东西实际不是特别多。

那么请问各大平台有无特点为这样的题呢。辅助的数组之类的数据结构是每个状态都配一个的（不是所有状态公用一个），但是对于这个数据结构本身并不需要直接进行全部的读写，复制操作也可以通过改指针等方式常数时间完成。