题目链接 问题分析 吐槽一下这个预处理比DP还长的题…… 首先对限制从小到大排序，然后不难发现对于每一种大小限制都是独立的。离散后考虑\(F[i][j]\)表示以\(i\)结尾，上一个音高为限制大小的位置\(j\)的方案种数。不难发现对于一些右端点相同的限制，左端点最右的限制才有效。这样就可以\(n^2\)动规了。 由于要离散化，所以细节很多。 参考程序 程序没有显式的离散化，并且大量使用结构体

《三分钟上手DiffSinger》系列 ——基础篇https://www.bilibili.com/video/BV1ug4y1S7Dk/?spm_id_from=333.337.search-card.all.click&vd_source=124076d7d88eee393a1d8bf6fc787efa 下载DiffSinger 建议用edge浏览器还有steam++，有时只是慢，但是还是