2020年2月4日
P2918 [USACO08NOV]买干草Buying Hay
摘要： 链接：Miku 这就是一个完全背包的板子题 我们把重量当作重量，开销当作价值，那么这个题就是个求价值最小的完全背包 然而题目上说了是不少于，也就是说最优解不一定恰好就是买h磅的时候，怎么办呢？ 只要多余h就行了的话，我们就在h+x的范围内找一个最小值不就可以了？ 1 #include<iostrea 阅读全文
posted @ 2020-02-04 18:29 Simex 阅读(154) 评论(0) 推荐(0) 编辑