2020 年 8月 13 日随笔档案 - Bushuai_Tang

摘要： $\huge\mathbb{DESCRIPTION}$ 编号：$AT2000$ 算法：乘法逆元、$\mathcal{DP}$ 时间复杂度：$\mathcal O(N^2)$ $\huge\mathbb{SOL}$ 我们直接来推式子吧... 首先如果$K=1$，就直接输出1。设$ 阅读全文

posted @ 2020-08-13 13:30 Bushuai_Tang 阅读(202) 评论(1) 推荐(2) 编辑

摘要： $\huge\mathbb{DESCRIPTION}$ 编号：$AT4352$ 算法：容斥原理、树形DP 时间复杂度：$\mathcal O(N^2)$ $\huge\mathbb{SOL}$ 好难的容斥题目啊！结合了树形DP！我们来推一下式子... 设$F_X$表示$X$中的边阅读全文

posted @ 2020-08-13 10:31 Bushuai_Tang 阅读(152) 评论(0) 推荐(2) 编辑