![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_组合数学
文章平均质量分 92
vvictoryuki
这个作者很懒,什么都没留下…
展开
-
组合数学基础
一、加法原理&乘法原理小学数学略二、错排问题当n个编号元素放在n个编号位置,编号与位置不对应的方法数用D(n)表示求解D(n):第一步,把第n个元素放在一个位置,比如位置k,一共有n-1种方法;第二步,放编号为k的元素,这时有两种情况:⑴把它放到位置n,那么,对于剩下的n-1个元素,由于第k个元素放到了位置n,剩下n-2个元素就有D(n-2)种方法;⑵第k个元素不把它放到位置n,这时,对于...原创 2018-05-20 10:20:35 · 570 阅读 · 0 评论 -
HDU 1085 Holding Bin-Laden Captive!
手动模拟一个一个因式的相乘过程两个系数数组交换存储答案数组的下标是多项式的指数1.HDU1085#include<iostream>#include<cstring>using namespace std;int n1[10000],n2[10000]; int main(){ int a,b,c; while(cin>>a>>b>...原创 2018-06-20 19:43:48 · 115 阅读 · 0 评论