大意是已知权值,求分成若干组每组和大于等于0的方案数.
模拟一下,显然有一个n^3的转移.
然后发现显然有一个n可以利用前缀和省掉,40分到手.
然后考虑这个过程:ans[i]=当前sum小于等于sum[i]的权值ans加一块.这个过程是可以上树状数组的.sum[]可能范围过大,只需要三行离散化.
p1360
猜你喜欢
转载自www.cnblogs.com/qywyt/p/10265050.html
今日推荐
周排行