摘要:
题目可以去我的洛谷题库看:https://www.luogu.com.cn/problem/U412348(带数据,真难出) 题解 考虑两种解题方式。 由于题目范围较小,可以 check+暴力,如果范围大一点,可以 check+二分答案。 先讲 check 函数,小学四年级数学书说了,这种问题也被它 阅读全文
摘要:
是在 hydro 上做的,墙裂推荐 hydro 的一本通题库!链接是:https://hydro.ac/d/ybttk/p/T1270。 分析一下,可以分类讨论,处理的时候,零一背包(\(p_i = 1\))一个,完全背包(\(p_i = 0\))一个,多重背包(\(p_i > 1\)) 一个,状态 阅读全文