立杰的dp套dp.之前在hwadee培训的时候讲过的题啊.

考虑求lcs时候的f数组的一列,发现相邻两个数要么差1要么不差.于是15就是拿来状压这个东西的.

然后很愉快地写了一个然后很愉快地tle了.妈妈,剧本里没这一节啊.

仔细思考了一下发现每次在计数dp转移的时候去找lcs dp非常慢.而且只要给定状态和转移,目标是确定的.跑1000次浪费了.于是改成预处理转移.就好了.