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