題目描述阿瓦是乙隻自稱蘿莉的小花貓，她生活在幻想世界。今天是阿瓦的生日，她邀請了她的朋友們來參加生日宴會。
她的朋友們各帶了一件禮物到達阿瓦的家裡，因為這些禮物實在是太多啦，阿瓦就把它們都放進了房間裡，然 後出去切蛋糕去了。
阿瓦的許完了生日願望之後吹滅了蠟燭，就在這個時刻，她聽到了來自房間的一聲巨響。跑過 去時候發現，所有的禮物都變成了一攤灰，有人送給阿瓦的禮物是一顆炸彈！
阿瓦非常的傷心，因為她回憶了禮物的大小形狀後發現，炸彈可能還不止**於乙個朋友。首先，她記得每件 禮物對應的體積 vi，阿瓦根據她的常識斷定，
一顆炸彈的體積為 k,所以體積小於 k 的禮物裡面一定裝不下炸彈。 如果一件禮物的體積為 v，那麼最多可以裝下 v /k 個炸彈。
當乙個人送出的禮物中含有炸彈時，他已經知道所有 的東西都會被炸成一攤灰，所以他不會再送炸彈外的東西。因此如果乙個人送了炸彈，並且他送的禮物體積為 v， 那麼他一定送了 v /k 個炸彈。
阿瓦還發現，能夠造成這種殺傷力的，一定至少有 p 顆炸彈。
阿瓦由於沉浸在朋友背叛的痛苦當中，無心計算。她想請你幫忙算一下，有多少種可能的情況滿足條件。即， 有多少種不同的送炸彈的人的名單，使得其中每個人都送了至少一顆炸彈，並且所有人送的炸彈個數加和大於等 於給出的 p。我們說兩個名單不同，當且僅當至少存在乙個人，在其中乙個名單中沒有出現，在另乙個名單**現了。
輸入第一行乙個數 n，表示朋友的個數。 第二行 n 個數，第 i 個數 vi 表示每個人送出的禮物的體積。 第三行兩個數 k,p，分別表示乙個炸彈的體積和至少有 p 顆炸彈
輸出55 4 3 3 1
1 5
樣例輸入dp題25
設立狀態 f[i][j]表示前i個人送j個炸彈的方案數
1.第i個人不送炸彈 f[i][j]=f[i-1][j];
2.第i個人送炸彈，如果送的炸彈大於p，那麼都變成p
f[i][min(p,j+a[i]/k)]=(f[i][min(p,j+a[i]/k)]+f[i-1][j]);
#include
#define mod 998244353
using
namespace std;
long
long dp[
3500][
3500];
int n,p,a[
3500
],k;
intmain()
cout<[p];
return0;
}
阿瓦的手套
題目描述 阿瓦所在的幻想世界迎來冬季啦！阿瓦是只可愛的小貓，她為了這個冬天買了好多好多的手套，兔阿卡舉辦了乙個長長的冬眠營並邀請了阿瓦參 加，阿瓦準備每天都戴不同的手套。兔阿卡舉辦的冬眠營一共有 t 天，每一天的早晨，阿瓦都早早地起床挑選手套。她一共有 n 只手套，每隻手 套都互不相同，但都有乙個主...
並查集模板 阿瓦的手套加強版
題目描述 阿瓦所在的幻想世界迎來冬季啦！阿瓦是只可愛的小貓，她為了這個冬天買了好多好多的手套，兔阿卡舉辦了乙個長長的冬眠營並邀請了阿瓦參加，阿瓦準備每天都戴不同的手套。兔阿卡舉辦的冬眠營一共有t天，每一天的早晨，阿瓦都早早地起床挑選手套。她一共有n只手套，每只手套都互不相同。阿瓦每天會在所有的n只手...
特殊的禮物
前言，六一這個開心快樂的日子曾經是我們童年時候最期待的日子，六一的到來總會令我們憶起最純真最快樂的童年。今年的六一，你還會期待嗎？我卻真的好期待六一能快點來臨，因為今年的六一不同於往年的六一，今年的六一我想給孩子，同時也給自己乙個難忘，開心，快樂的六一。世上只有媽媽好，有媽的孩子像個寶。美妙的 聲伴...