6.s081通关小结终于是完成6.s081的所有lab了，感慨万千。已经忘了第一次听说这个lab是在什么时候了，只是模模糊糊地感觉是大三。那时的我第一次找到了刷题之外的新方向。但囿于小镇做题家对计算机认识的滞后性，什么Linux、Ubuntu之类的新系统如同一座大山横亘在我于s081之间。又或

引入对于一种需要通过相邻两项来维护的一些DP问题，通常的DP会无法转移。这时便要使用线头DP。这种DP又名连续段DP，其关键在于维护已近满足条件的不同连续段的贡献总和。线头DP本质上只是一种转移状态，这种状态能与排列成双射的同时，还能只考虑两端的性质来使状态便于记录