组合数学
bphm
这个作者很懒,什么都没留下…
展开
-
Codeforces教育场第80场 C题解(组合数学)
题目如下: 题意是说,给两个长m的数组a,b,要求a是非下降序列,b是非上升序列,且ai<=bi,问从1-n个数中选择组成a,b两数组有多少对是符合条件的。 解题思路:从题可知,当a从头到尾,和b从尾到头拼成一个新数组c,即c=[a1,a2,…,am,bm,…,b2,b1],那么已知C数组是一个非下降序列。故可以将问题转换成,从1-n中选2m个数(可重复),问有多少种组合(因为是非下降序列...原创 2020-01-16 18:34:37 · 280 阅读 · 0 评论 -
cf 757-C 组合数学+STL
题目是说,有n个训练营,总共有m种pkmon,然后pkmon之间可以互相转换,但要求每个训练营的pkmon转换后,所拥有的种类的pkmon数量不变,种类也不变,问有多少种转换方案,eg.如1转换成2,那么所有训练营的1都要转换成2,但是转换后,所有训练营的种类1都要是原先的数量,种类2也是原先的数量。 先输入n,m,然后每行第一个是第i个训练营所有的pkmon数量k,接下来k个数代表pkmon的...原创 2020-02-24 22:04:35 · 180 阅读 · 0 评论