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