Link A 很简单 B sort+struct+cmp函数 C 排个序举行 D 显然的，我们可以从最小的开始进行合并，合并的越多越好。但是可以注意到$S_i$的跨度相当的大，这怎么办呢？ 我们可以使用STl中的map来解决，每一次取出map.begin（）出来并且将其删除来解决。 E 一个很简单的线形DP，定义$dp_i$为在i处有一首歌停下的概…

Linkkkkkkkkkkkk 这其实是个dp问题 可以拆成一个个dp小问题，然后求和，这个小问题就是以$(i,j)$为右下角方块下会有多少矩形，然后把每一个位置加起来就行了。 应注意到以下命题充要性成立:如果$(i,j)$位置存在一个正方形长度为n满足题意，那么在$(i-1,j),(i,j-1),(i-1,j-1)$处都应存在着长度为 n-1的矩…