2019年6月10日
Luogu P3052 [USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper|DP
摘要： "题目链接" 题意（搬运自luogu）：给出$n$个物品，体积为$w_i$，现把其分成若干组，要求每组总体积$ \le W$，问最小分组。 ( $ n \le 18 $, $ 1 \le W \le 1\times 10^8 $,$1\le c \le w$) 看起来本题无从下手，所以我们可以先用$ 阅读全文
posted @ 2019-06-10 13:25 fmj_123 阅读(231) 评论(0) 推荐(0)