标签：
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9357 Accepted Submission(s): 4226
题解：用st存一下i条直线的点数目的种类；然后枚举平行线的条数j；当前点的个数就是*iter+平行的*不平行的，画个图看下就好了；
想了下，写下就过了；有点dp的意思
代码：
#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<set> using namespace std; set<int>st[25]; set<int>::iterator iter; void db(){ st[1].insert(0); for(int i = 2; i < 25; i++){ st[i].insert(0); for(int j = 1; j < i; j++){ for(iter = st[i - j].begin(); iter != st[i - j].end(); iter++){ int dot = *iter + (i - j) * j; st[i].insert(dot); } } } } int main(){ int n; db(); while(~scanf("%d", &n)){ for(iter = st[n].begin(); iter != st[n].end(); iter++){ if(iter != st[n].begin())printf(" "); printf("%d", *iter); } puts(""); } return 0; }
标签：
原文地址：http://www.cnblogs.com/handsomecui/p/5475439.html
