• 2024-11-23[lnsyoj1469/luoguP4644] Cleaning Shifts
    题意原题链接给定\(n\)个区间\([a_i,b_i]\),第\(i\)个区间拥有权值\(S_i\),求使用这些区间将区间\([M,E]\)(包含所有\(n\)个区间)完全覆盖(两端点不需要重合)所需区间的权值最小值。sol一道板子题,本来是数据结构优化DP,但是被最短路薄纱了。考虑将每一个时间点视作一个节