答案显然是
对于后面这个东西,可以收敛成 11−xvi
那么答案就是 exp(ln(∏j=1n11−xvi))
所以我们要快速求出关于 ln(11−xvi) 生成函数的每一项系数,最后再一起 exp
事实上 ln(1−x)=−∑i>0xii ,那么记录一下每种体积的物品的个数,然后暴力的加系数,复杂度是 O(nlogn) 的调和级数
总的复杂度仍然是 O(nlogn)
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· 单线程的Redis速度为什么快?
· 展开说说关于C#中ORM框架的用法!
· Pantheons:用 TypeScript 打造主流大模型对话的一站式集成库
· SQL Server 2025 AI相关能力初探