哎，这么久从没留过什么东西，留个DP式吧。
d[n][m]表示n个线m个crossings最多能分成多少个pieces。
那么d[n][m]=max(opt[n-x][m-(n-x)*x] + (n-x+1)*x).....其中1<=x<=n;
然后注意下无解的情况。可以-1初始化状态，-2是无解状态。