2024年4月9日
牛客，小红不想做完全背包
摘要： https://ac.nowcoder.com/acm/contest/78904/D 题意：n个物品，求物品的价值和为p的倍数的方案中，最少几件物品。 思路：完全背包，将背包容量从p扩大到p的20倍，可以直接ac。 看了题解，发现用bfs做的，感觉逻辑也还行。 想尝试用物品预处理出所有可能的余数， 阅读全文
posted @ 2024-04-09 10:25 _Yxc 阅读(40) 评论(0) 推荐(0)