愛喝 肥宅快樂水 的班長

2022-09-02 17:39:11 字數 568 閱讀 3935

愛喝「肥宅快樂水」的班長

太菜了==,簽到題看半天不會===

可以用插板法

寫了個dp

這樣看來,飲料購買的方案實在是太多了!兩位同學突發奇想,想讓你幫忙計算:總共有多少種購買飲料的方案。(答案對 $10^9 + 7$取模,同種飲料都是一樣的,不作區分。)

#includetypedef 

long

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

肥宅快樂樹是一棵神秘而巨大的樹,它長有許多枝條和節點,每條枝連線樹中兩個節點,每個節點上都長有一瓶肥宅快樂水。何老闆是肥宅快樂水的資深愛好者。歷經艱難,他終於找到了這棵傳說中的快樂樹。他想要獲取樹上所有的快樂水,迫不及待地想從樹根往樹上爬。每經過一條樹枝都會耗費一定體力。而且快樂樹自帶防禦功能,即每...