简介 线性DP中有两类DP状态转移方程式: 1.状态转移中每一项中仅含阶段变量i或状态变量j(1D/1D) 2.状态转移中每一项中同时含阶段变量i与状态变量j 如果使用暴力DP的话…
T1(30min) 上来就套着一个转化的架子,但是能看出来,转化有规律可循,就是前1后必1,有别的字母或者双l是双0,t开头只能是0,1这些(绞尽脑汁推一遍就出来了) 然后确认了以…