Cassie_zkq的博客

传送门题目：给出一个数列，由该数列可以确定一颗二叉搜索树。求此二叉搜索树可以由多少个不同的数列确定。树上最多有100个结点。解题思路：100个结点可能出现极端情况（链式，100层），不能用数组存，考虑动态开点用指针存储 ， 记得清空树，回收空间。当前结点t，递推式:ans[t]=ans[lt]∗ans[rt]∗Csize[t]−1size[lt]ans[t]=ans[lt]*ans[rt]*C_{size[t]-1}^{size[lt]}ans[t]=ans[lt]∗ans[rt]∗Csize

以下所涉及到的定理不太理解的盆友可以参考《算法笔记》这本书组合数那一章节的内容，故此处不做过多解释以牛客网小白月赛5为例：链接：https://www.nowcoder.com/acm/contest/135/F来源：牛客网 题目描述    签到题来了，送你们一个Python秒的题。    Apojacsleam来到了OI大陆，经过了连年征战，成为了一方国王。     ...

#include<iostream> #include<cstdio> #include<ctime> #include<cstring> #include<cstdlib> #include<vector> #define LL __int64 using namespace std; LL...

孙子定理百度内容：https://baike.baidu.com/item/孙子定理/2841597?fromtitle=中国剩余定理&fromid=11200132&fr=aladdin 孙子定理及其扩展：https://blog.youkuaiyun.com/clove_unique/article/details/54571216/ hdu 1573扩展中国剩余定理：ht...