会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
停更
博客园
首页
联系
订阅
管理
2023年2月19日
【题解】P4389 付公主的背包 / Euler 变换
摘要: 思路 EGF + Euler 变换.(有仙人搞出来解析组合做法,但是解析组合是什么?) Euler 变换 处理一类无标号计数问题。 对于这道题而言,无序选取若干物品,使得其体积之和为 $m$,是无标号计数。 考虑当前物品的体积为 $v$,体积为 $v$ 的物品一共有 $F[v]$ 个。 考虑对每类物
阅读全文
posted @ 2023-02-19 16:39 kymru
阅读(33)
评论(0)
推荐(0)
编辑
公告