题解 | #数的划分#抽屉原理
数的划分
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个空,然后就是公式了。
只是我忘了公式是啥了。
有懂抽屉原理的人可以利用这个思想写,代码时间复杂度应该会比较低。
数的划分
http://www.nowcoder.com/practice/24c2045f2cce40a5bf410a369a001da8
相关推荐