2023年5月10日
Fine-Grained学习笔记(5):(min+)卷积及背包问题的复杂度归约理论
摘要： (min,+)卷积问题: 给定$a_0,\cdots,a_{n-1},b_0,\cdots,b_{n-1}$,计算$c_k=\min_i(a_i+b_{k-i})$ 全局决定性问题版本: 给定$a_0,\cdots,a_{n-1},b_0,\cdots,b_{n-1}$,$c_0,\cdots,c_ 阅读全文
posted @ 2023-05-10 17:05 Isakovsky 阅读(405) 评论(0) 推荐(0) 编辑