摘要:
//[7/31/2014Sjm]/*看到此题直接先打表找规律(数学很糟糕,不会用公式推,只好打表找规律)发现循环周期T=A和B的最小公倍数于是依靠区间[min(a,b),T]去求一个周期内的花费,但是各种优化后依旧TLE。。。。不过,再次看打出来的表(举一个小例子):测试用例:1553 0... 阅读全文
摘要:
/*题意:T组测试数据,每组给出n和m,n代表商品数目,m是所拥有的钱,然后给出n个商品价格,求出可以买的最多商品种类数,以及对应的方案数 思路:对于此题,第一个想法便是以价格作为费用,件数1作为价值,01背包即可求出花费m所能获得的商品的最大件数dp[m]。不过,又要求其方案数,自己试着敲了一下代... 阅读全文