[APIO2016]划艇

[APIO2016]划艇  总共只有2*n段。分段进行DP 简单的方法是： 外层枚举段数j，f[i]表示，当前枚举到j的时候，以(i,j)结尾（必须选择(i,j)）的方案数，枚举一个f(p,1~j-1)进行转移 连续一段j区间，有包括i一共有m个可以选择的学校，那么这里贡献的方案数就是：∑(1<=i<=m)C(len,i)*C(m-1,i)=C(l+m-1,m)等式考虑用网格图走来证明 C可以预处

>>阅读原文<<