摘要： 这道题看到数据范围，我们就知道：小于等于18，一定使用状态压缩，即O(2^n*一个东西)，在算一下，我们发现，像NOIP这种考试，一定会考卡常数的题，所以瞬间得出这道题的算法是O(2^n*n^2*cases).显然这道题我们可以当做直线来做：y=a*x^2+b*x可以... 阅读全文