摘要：
T1 放学路 一眼发现很像经典 \(dp\) 题，方格取数 但是不同点在于这道 \(dp\) 不同之处在于两人起点不同且复杂度需要至少 \(\mathcal O(n^2)\) 我们首先容易想出来一个假的 \(\mathcal O(n^2)\) 的做法是枚举一个交叉点，预处理算四个端点过去的距离 但是 阅读全文
posted @ 2023-10-30 19:50
cztq
阅读(24)
评论(0)
推荐(0)
摘要：
T1 新的阶乘 有三种做法，第一种也就是我写的这种容易被评测机波动坑，复杂度玄学 考虑处理出每个数的质因数，然后就暴力除每个数的质因数的种类次 非常的简单，也容易被卡 第二种是与第一种差距不大，就是在线性筛中处理出质因数之后，再对每个数除以线筛中处理的质因数，将它的答案加到除数和商的答案里，质数本身 阅读全文
posted @ 2023-10-30 19:35
cztq
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号