愛喝「肥宅快樂水」的班長
太菜了==,簽到題看半天不會===
可以用插板法
寫了個dp
這樣看來,飲料購買的方案實在是太多了!兩位同學突發奇想,想讓你幫忙計算:總共有多少種購買飲料的方案。(答案對 $10^9 + 7$取模,同種飲料都是一樣的,不作區分。)
#includetypedeflong
long
ll;#define p pair#define sc(x) scanf("%lld",&x);
using
namespace
std;
#define endl '\n'
#define read(a) for(int i=0;i#define maxn 100005
intn,t;
const ll mod=1e9+7
;ll dp[
1005][1005
];ll pre[
1005
];void
init()
}}int
main()
}
(銀聯複賽)愛喝 肥宅快樂水 的班長
現在已經是暑假了!這週日,碼隊的弟弟所在的班級 上海某中學高二 33 班的同學們準備在碼隊弟弟的帶領下 碼隊的弟弟是這個班的班長 舉辦一場派對。這樣看來,飲料購買的方案實在是太多了!兩位同學突發奇想,想讓你幫忙計算 總共有多少種購買飲料的方案。答案對 10 9 7109 7 取模,同種飲料都是一樣的...
辭樹的肥宅快樂水
題目描述 又到了基情四射的夏天,大家出去約妹子,而肥宅辭樹只想宅在機房喝肥宅快樂水。辭樹一下 子買了n瓶肥宅快樂水。已知他一天裡至少喝掉一瓶肥宅水且他是一口乾掉一整瓶。肥宅orz 他想要知道自己一共有多少種喝肥宅水的方案。兩種方案被認為是不同的,當且僅當辭樹買的 這些肥宅水能喝的天數不同,或者存在一...
肥宅快樂樹 換根 樹形DP dfs
肥宅快樂樹是一棵神秘而巨大的樹,它長有許多枝條和節點,每條枝連線樹中兩個節點,每個節點上都長有一瓶肥宅快樂水。何老闆是肥宅快樂水的資深愛好者。歷經艱難,他終於找到了這棵傳說中的快樂樹。他想要獲取樹上所有的快樂水,迫不及待地想從樹根往樹上爬。每經過一條樹枝都會耗費一定體力。而且快樂樹自帶防禦功能,即每...