2019年8月2日
「清华集训 2017」某位歌姬的故事
摘要： "题目链接" 问题分析 ~~吐槽一下这个预处理比DP还长的题……~~ 首先对限制从小到大排序，然后不难发现对于每一种大小限制都是独立的。离散后考虑$F[i][j]$表示以$i$结尾，上一个音高为限制大小的位置$j$的方案种数。不难发现对于一些右端点相同的限制，左端点最右的限制才有效。这样就可以$n^ 阅读全文
posted @ 2019-08-02 18:48 chy_2003 阅读(210) 评论(0) 推荐(0) 编辑