2016年4月5日
摘要：
题目链接：The Longest Straight 就是一个模拟就是这样,T_T然而当时恶心的敲了好久,敲完就WA了,竟然有这么简单的方法,真是感动哭了.......xintengziji...zhishang... 模拟和暴力也都是有黑科技的.. 附黑科技代码： 阅读全文
摘要：
题目链接：Knapsack problem 大意：给出T组测试数据，每组给出n个物品和最大容量w.然后依次给出n个物品的价值和体积。 问，最多能盛的物品价值和是多少？ 思路：01背包变形，因为w太大，转而以v为下标，求出价值对应的最小体积，然后求出能够满足给出体积的最大价值。 经典题目，思路倒是挺简 阅读全文