会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
TongKa
管理
2024年11月25日
AT_tdpc_knapsack ナップザック
摘要: 定义:\(A_c\) 表示颜色为 \(c\) 的物品集合,\(g \otimes S\) 表示背包 \(g\) 中插入集合 \(S\) 中的所有物品后的新背包。 刚开始想的是对于每种颜色,求出各自背包,然后进行 \(lim_c\) 次 \(O({lim_w}^2)\) 的合并。 显然 T 了,考虑漏
阅读全文
posted @ 2024-11-25 22:01 TongKa
阅读(15)
评论(0)
推荐(0)
公告