题解 洛谷P6478 [NOI Online #2 提高组] 游戏
题目链接 考虑求出一个数组\(g\),\(g[i]\)表示至少有\(i\)个非平局的方案数。也就是说,我们钦定了\(i\)对点,每对点都是“祖先-后代”的关系,剩下的\(m-i\)对点可以任意匹配, ...
题目链接 考虑求出一个数组\(g\),\(g[i]\)表示至少有\(i\)个非平局的方案数。也就是说,我们钦定了\(i\)对点,每对点都是“祖先-后代”的关系,剩下的\(m-i\)对点可以任意匹配, ...
【学习笔记】卡特兰数 目录 【学习笔记】卡特兰数 基本概念 问题引入:网格行走问题 定义:卡特兰数 引理1:卡 ...
题解 loj3265 3266 3267 USACO 2020.2 Platinum(全) loj3265 「USACO 2020.2 Platinum」Delegation 题目链接 因为 ...