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

数的划分

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个空,然后就是公式了。
只是我忘了公式是啥了。
有懂抽屉原理的人可以利用这个思想写,代码时间复杂度应该会比较低。
全部评论

相关推荐

01-01 23:23
复旦大学 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
2025-12-08 17:10
拼多多 算法 38x18 大专
李橙子:你的白菜价我做梦都遥不可及
点赞 评论 收藏
分享
专业嗎喽:个人信息名字太大,合到电话邮箱那一栏就行,有党员写过党,剩下其他全删,站空太大了 把实习经历丰富,放最前面,然后是个人评价,技能之类的,然后是学校信息。项目经历最后面,可以就选一个自己擅长的。 现在是学校不是92就扣分的,没必要放前面。 然后现在看重实习经历>竞赛经历(校园经历)>课程项目经历
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务