留心到位置为id，权值为ZZZ ,分比办法的状况，当且仅当 ZZZ = id+k或 ZZZ= id-k。dp(i,j,pd)默示思考到第i号点， 连了j条边，能否有连贯i 到 i-1号点。因而，咱们把每一个位置和权值笼统成点 ，分比办法的状况之间连一条边，可以形成二分图。由此可知，中选了n条边，就刚好n个位置分比办法，限制条件是：连的边不能相邻，求出f(m) ，f(m)指代至少有m个位置分比办法的方案数。由此总共有2n 个点 k 条链，链取链之间无边 互不干取干涉干涉。把二分图开展成k条链，停行dp。简略的乘法本理而已。
