传送门
于是我开始补n年前的题了
好题，见到想不到，想到不敢写，敢写调不对
好题！
首先可以想到一个简单的DP，令dp[i][j]为前i所学校艇数不超过j时方案数
然而发现\(j \in 1e9\)而且还没有部分分，那怎么处理呢？
可以想到离散化，然而离散化后这题好像完全没法转移
于是重点来了：在离散化后的值域上进行方案数DP
这题就当例题吧
可以发现
标签：题解,想到,好题,化后,离散,这题,划艇,DP
来源： https://www.cnblogs.com/narration/p/15087626.html