2022年11月21日
奇奇怪怪的分块题
摘要： 前言 说实话这道~~傻逼题~~没啥难度，唯一难度就是 ~~（傻逼）~~ 坑。 题目描述 给你一个 $n$ 个点的完全图，求有多少种 方案 使得这张图没有环。 输出方案数 取模 $10^9+7$。 数据范围 $$1\le n\le 10^9$$ 思路 按照题意，也就是求拓扑图的方案数，由于是完全图，对 阅读全文
posted @ 2022-11-21 23:06 SZBR_yzh 阅读(23) 评论(0) 推荐(0) 编辑