DP 步步高公升

2021-08-28 03:36:19 字數 853 閱讀 6020

春節的時候tenshi去逛花市。她來到乙個賣盆竹的攤位,看到一盆叫做「步步高公升」的盆竹。「步步高公升,步步高公升……」學習就是要一步一步來,不能急,要打好基礎。在穩固的基礎上才談得上步步高公升!tenshi若有所思。她看到這盆東西好意頭,於是想買下。誰知一問價錢,「不貴不貴,才2xxrmb。」tenshi差點沒昏倒,囊中羞澀嘛。但是tenshi還是很想買下來,於是她就在一旁觀察。觀察了一段時間,她發現這個賣盆竹的人和別人殺價很有規律。設此人第i次**為wi元,那麼他第i+1次報的**為wi-a或wi -b。到了最後,tenshi以z元成交,高高興興的回家去了。

求tenshi把盆竹的**由w1元殺到z元的方法總數。

第一行有兩個正整數w1和z。第二行有兩個正整數a和b。它們滿足條件:

10 ≤ w1 ≤106,1 ≤ z ≤ 106 ,z < w1

2 ≤ a 、b ≤ 10000,a≠b

方法總數

注意:結果不超過maxlongint

樣例1

256 88

5 9

樣例2
100 10

13 23

樣例1
3889832
樣例2
遞推,從後往前推。

#include

#include

using

namespace std;

int n,m,t1,t2;

long

long a[

1000005];

//不要問我為什麼開那麼大...

intmain()

//就是這麼簡單

SSL 步步高公升

春節的時候tenshi去逛花市。她來到乙個賣盆竹的攤位,看到一盆叫做 步步高公升 的盆竹。步步高公升,步步高公升 學習就是要一步一步來,不能急,要打好基礎。在穩固的基礎上才談得上步步高公升!tenshi若有所思。她看到這盆東西好意頭,於是想買下。誰知一問價錢,不貴不貴,才 tenshi差點沒昏倒,囊...

步步高公升 非遞迴

description 春節的時候tenshi去逛花市。她來到乙個賣盆竹的攤位,看到一盆叫做 步步高公升 的盆竹。步步高公升,步步高公升 學習就是要一步一步來,不能急,要打好基礎。在穩固的基礎上才談得上步步高公升!tenshi若有所思。她看到這盆東西好意頭,於是想買下。誰知一問價錢,不貴不貴,才 t...

13絕招教你步步高公升

1 弄清楚你上司的上司是誰。要知道這可是將來很有可能推薦或提拔你的人喲!2 請老闆指出你什麼方面需要不斷改進。3 一定要讓別人知道 你要麼每天都是第乙個上班的,要麼每天都是最後乙個下班的。或者兩者兼而有之,但切莫長此以往。這是職業生涯中乙個良好的開端,但終究不是一種理想的生活。4 要樹立起 解題能手...