11eyes

F - Knapsack for All Segments 题意 给你一个长度为n的数组，求任意[ L,R ]区间和为S的总数。 思路 01背包DP变形01背包DP变形01背包DP变形 求一个范围内的值域为某个数。 首先我们想到01背包求能恰好能装满背包时和这个的区别在于，这个求和还要包括[2,i]、[3，i]、[4，i]、…、[i，i][2,i]、[3，i]、[4，i]、…、[i，i][2,i]...