文章浏览阅读866次。因为一旦有一个位置没有人能走到，那这种分配方案一定不合法，观察发现，令p[i]表示编号≤i的个数，一个方案合法一定有p[i]>=i 用f[i][j]表示p[i]为1~i的有j个的方案数，因为编号≤i的有固定的编号si个，所以j≥max(i-si,0) code：#include#include#include#include#include<_bzoj2302