数学--卡特兰数
长沙大学ccsu_deer
这个作者很懒,什么都没留下…
展开
-
“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛 (C(dp) E(卡特兰数) J(BM or 化简矩阵快速幂))
题目链接这篇题解写的可能不太好,有点仓促,因为是大晚上写的,着急去睡觉了。C-张老师的旅行做法:来自官方题解自认为dp不错了,没想到被这题给教育了。#include<bits/stdc++.h>#define ll long long#define pb push_back#define lowbit(x) ((x)&(-(x)))#define mid ((l+r)>>1)#define lson rt<<1, l,原创 2020-05-10 23:50:20 · 436 阅读 · 0 评论 -
武汉大学2020年大学生程序设计大赛决赛(重现赛)J (oeis or 卡特兰数+可重集排列数)
J-Jogging along the Yangtze River题目链接单独把这个题拿出来写题解,因为补这一个题学到了太多东西了1、如何oeis2、卡特兰数3、可重集合排列数题意:输入n现在二维平面上,初始点在(0,0)要走到(2n,0)走的方案如下:① (x,y)->(x+2,y)② (x,y)->(x+1,y+1)③ (...原创 2020-04-27 15:41:16 · 648 阅读 · 0 评论 -
数学--卡特兰数(转载)
转载来自:博客转载 2020-04-27 12:40:32 · 323 阅读 · 0 评论