人生贏家老王在網上認識了乙個妹紙,然後妹紙的生日到了，為了表示自己的心意，他決定送她禮物。可是她喜愛的東西特別多，然而他的錢數有限，因此他想知道當他花一定錢數後剩餘錢數無法再購買任何一件剩餘物品(每種物品他最多買乙個)時有多少種方案，兩種方案不同，當且僅當兩種方案中至少有一件品不同，可是由於他忙著準備泡下乙個妹紙(chi)，因此麻煩聰明的你幫幫忙。
設dp[i][j]表示前ｉ個物品容量為ｊ的方案數是多少，通過揹包做法。然後統計答案，先把物品從大到小排序，然後每次強制讓第ｉ個物品為沒選的最小的數，那麼後面比他小的就都要選上，前面就做乙個揹包就可以了，然後限制ｊ。最有不要忘記，如果可以全部選上也是一種方案。（最後乙個點好坑。。。）
#include#include#include#include#includeusing namespace std;
const int mod=1000000007;
int dp[1005][1005],n,m,minn,w[1005];
int sum[1005];
int i,j,ans=0;
bool cmp(int a,int b)
int main()
for(j=m;j>=0;j--)}}
if(sum[1]<=m)ans=(ans+1)%mod;
cout
}
老王的18天
使用方法的時候，注意事項 1，方法應該定義在類當中，但是不能在方法當中再定義方法，不能巢狀。2，方法定義的前後順序無所謂，3，方法定義之後，不會執行，想要執行，一定要呼叫。單獨呼叫，列印呼叫，賦值呼叫。4，如果方法有返回值，那麼必須寫上 return 反回值 不能沒有 5，return後面的返回值資...
老王的25天
物件導向思想的舉例 它區別於面向過程思想，強調的是通過呼叫物件的行為來實現功能，而不是自己一步一步的區操作實現。舉例 洗衣服 面向過程 把衣服脫下來 找乙個盆 放衣服 加水。放洗衣液。分好多步驟。涼 物件導向 把衣服脫下來 打全制動洗衣機 仍衣服 按鈕 完 區別 面向過程 強調步驟。物件導向 強調物...
特殊的禮物
前言，六一這個開心快樂的日子曾經是我們童年時候最期待的日子，六一的到來總會令我們憶起最純真最快樂的童年。今年的六一，你還會期待嗎？我卻真的好期待六一能快點來臨，因為今年的六一不同於往年的六一，今年的六一我想給孩子，同時也給自己乙個難忘，開心，快樂的六一。世上只有媽媽好，有媽的孩子像個寶。美妙的 聲伴...