花费 5 ms
题解 洛谷P6478 [NOI Online #2 提高组] 游戏

题目链接 考虑求出一个数组\(g\),\(g[i]\)表示至少有\(i\)个非平局的方案数。也就是说,我们钦定了\(i\)对点,每对点都是“祖先-后代”的关系,剩下的\(m-i\)对点可以任意匹配, ...

Sun Apr 26 07:19:00 CST 2020 4 561
【学习笔记】卡特兰数

【学习笔记】卡特兰数 目录 【学习笔记】卡特兰数 基本概念 问题引入:网格行走问题 定义:卡特兰数 引理1:卡 ...

Sat Feb 27 00:55:00 CST 2021 2 224

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM