题解 | #数的划分#抽屉原理

数的划分

http://www.nowcoder.com/practice/24c2045f2cce40a5bf410a369a001da8

假设n表示成1 1 1 1 ...111 总共n个1,那么先把前面k个1取出来出来,
接下来就是在后面n-k个1插入前面取出来的1(把这k个1当作挡板),总共有n-k+1个空,然后就是公式了。
只是我忘了公式是啥了。
有懂抽屉原理的人可以利用这个思想写,代码时间复杂度应该会比较低。
全部评论

相关推荐

点赞 评论 收藏
分享
2 收藏 评论
分享
牛客网
牛客企业服务