组合数
A_Comme_Amour
胜利油田第一机房
展开
-
2017-10-6 七道题
一、深搜,全排列和组合数1、 全排列,没有重复元素 输入一行字母(长度小于等于10),输出:第一行输出全排列个数,从下一行开始按字典序输出这些字母所有可能的排列,每行一个。#include<iostream> #include<cstring> #include<algorithm> #include<cstdio> using namespace std;int len,a[101]; cha原创 2017-10-07 07:15:00 · 333 阅读 · 0 评论 -
【noip2016】组合数
noip前一天在颓一波去年的题 到现在都不会组合数。。 给定n,m和k,对于所有的0 <= i <= n,0 <= j <= min(i,m)有多少对 (i,j)满足C_i^jC ij 是k的倍数。 用杨辉三角推组合数的时候,注意是从0开始的。 到现在还不会搞二维前缀和。。上边的加左边的在把左上角的减回去。#include<cstdio> #include<cstring> #include原创 2017-11-09 10:49:18 · 296 阅读 · 0 评论