P4707 重返现世
前面的 kthmin-max 容斥的推导到70分做法是平凡的。
当我们写出来一个暴力的时候,我们知道 表示选 个数,和为 的方案数,其系数是 的,注意到,这东西仅跟 有关,但我们又不可能大力转移!所以很困难!
考虑记 为考虑了前 个数,选了 个数,和为 的方案数,考虑能否把它的容斥系数搞一起转移掉。再记 。
考虑当前选 or 不选这个数。
若不选,则 ,即 ,即 ,哦,所以直接能转移!
考虑选。
则 ,即 ,那么 ,考虑拆开组合数,降下 。
即
分别看。
不难发现,这一部分即 。
好难做!因为组合数拆出来跟 会有关系。但因为 很小,倘若我们记 ,那么上面那个式子就是 !!
所以你就做完转移了。
考虑初始, 只有 ,因此只考虑 的情况。
即 。
考虑 ,就你把下降幂带进去,就得到了。
因此 ,其他 。
总结,拒绝人类智慧,设个系数暴力转移。
__EOF__

本文作者:F x o r G
本文链接:https://www.cnblogs.com/xugangfan/p/17242266.html
关于博主:评论和私信会在第一时间回复。或者直接私信我。
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力!
本文链接:https://www.cnblogs.com/xugangfan/p/17242266.html
关于博主:评论和私信会在第一时间回复。或者直接私信我。
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】