Abstract传送门Idea显然是一个差分约束系统。不妨用dist[i]表示前i个位置种的树的数目，那么，容易得出下列方程：dist[i]>=dist[i-1]dist[i]-dist[i-1]<=1（每个位置至多能种一颗树）题目要求b到e之间至少种t棵树，其数学形式就是：dist[b]-dist[e-1]>=t依据