摘要： 传送门 于是我开始补n年前的题了 好题，见到想不到，想到不敢写，敢写调不对 好题！ 首先可以想到一个简单的DP，令$dp[i][j]$为前i所学校艇数不超过j时方案数 然而发现$j \in 1e9$而且还没有部分分，那怎么处理呢？ 可以想到离散化，然而离散化后这题好像完全没法转移 于是重点来了：在离 阅读全文