p1360
Posted qywyt
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了p1360相关的知识，希望对你有一定的参考价值。
大意是已知权值,求分成若干组每组和大于等于0的方案数.
模拟一下,显然有一个n^3的转移.
然后发现显然有一个n可以利用前缀和省掉,40分到手.
然后考虑这个过程:ans[i]=当前sum小于等于sum[i]的权值ans加一块.这个过程是可以上树状数组的.sum[]可能范围过大,只需要三行离散化.
以上是关于p1360的主要内容，如果未能解决你的问题，请参考以下文章