第2题：
对于k>=n/2,直接打印所有数的和（n=3，k=2时要特判
）
对于k<n/2,有两个很神奇的结论：
1.不打相邻位置，就是打了i后不打i-1和i+1
2.在1的条件下交换两枪顺序是无关的
所以就从1往n打，dp就行了
对于k>=n/2,直接打印所有数的和（n=3，k=2时要特判
）对于k<n/2,有两个很神奇的结论：
1.不打相邻位置，就是打了i后不打i-1和i+1
2.在1的条件下交换两枪顺序是无关的
所以就从1往n打，dp就行了
IP属地:瑞士
4楼2014-01-27 16:41
4楼2014-01-27 16:41收起回复
