2025 年 1月 22 日随笔档案 - jxs123

摘要：求解

C a t a l a n (n)

的四个公式：

f (n) = C_{2 n}^{n} - C_{2 n}^{n - 1}

f (n) = C_{2 n}^{n} / (n + 1)

f (n) = f (n - 1) * (4 n - 2) / (n + 1)

\[f(n) = \sum_{i=0 阅读全文

posted @ 2025-01-22 15:43 jxs123 阅读(9) 评论(0) 推荐(0) 编辑

摘要：赛时3题，比上一把还要手速场。虽然手速慢了一些，但好在没掉分，并重新回到蓝名了。 A 很套路的题目。第一次移动没有用，把其余方向的移动距离求和加边长，取2倍就是答案。 code B 相当于告诉了你一个排列中任意一对

i < j

的前后位置关系，比如：

g [i] [j] = 0

，代表

i

posted @ 2025-01-22 14:44 jxs123 阅读(4) 评论(0) 推荐(0) 编辑

昵称： jxs123
园龄： 1年1个月
粉丝： 1
关注： 5

2025年3月

日

一

二

三

四

五

六

加载中...