2020年7月6日
整数n划分成k个不为0的部分
摘要： 题目：洛谷P1025 解法： 看到这个题目，我第一反应是组合数学的知识，题目等价于将n个相同的物品（数字1）分成k堆，求方案数。 这道题的解法在高中的排列组合肯定用到过，但是想不起来了。 方法如下： 首先，要保证计算过程中相同的方案（每堆的数量相同，但顺序不同）只能计数1次，我采用的是在前一堆的基础 阅读全文
posted @ 2020-07-06 15:22 _lyl 阅读(301) 评论(0) 推荐(0) 编辑