摘要: 1.简介: 卡特兰数是组合数学中一个常出现于各种计数问题中的数列。 十以内的卡特兰数,方便打表找规律,稍微记记。 1 2 5 14 42 132 429 1430 4862 16796 2.catalan递推式子 (1) 点击查看代码 #include<bits/stdc++.h> using na 阅读全文
posted @ 2024-07-30 20:47 zhengchenxi 阅读(181) 评论(0) 推荐(3)
摘要: 为了方便理解,咱们可以先看一组实例。 今天huge要买水果 lbtl说: 1.我不吃梨(\(\neg a\)) 2.我吃苹果(b) 3.我吃草莓(c) lxyt说: 1.我吃梨(a) 2.我吃苹果(b) 3.我不吃草莓(\(\neg c\)) CTH说: 1.我不吃梨(\(\neg a\)) 2.我 阅读全文
posted @ 2024-07-30 17:50 zhengchenxi 阅读(48) 评论(1) 推荐(4)
摘要: 我们可以先观察特殊数据,一个是v相同,一个是鱼数为3,我们先来考虑v相同的时候,很明显,当v相同时,与答案相关的只有它的初始位置。很简单能够解决,但它也引发我们继续思考,我们根据数据范围大致可以确定要枚举区间位置或者每只鱼,那当我们要枚举鱼的时候,我们就可以把所选的鱼定为参照系,以区间a为左右端点来 阅读全文
posted @ 2024-07-30 15:00 zhengchenxi 阅读(118) 评论(3) 推荐(2)