摘要： 题目链接：https://loj.ac/problem/515 题意： 给n(测试数据全是100)个数，第i个数x的取值可以在[a,b](1<=a,b<=100)，求sigma(x*x)的取值有多少种。 题解： 这道题很容易得出一个O(n^5)的复杂度的一个dp(暴力)，但是很明显这个复杂度是不行的 阅读全文