//題目連線:
//題目大意:給定乙個序列.問能夠形成多少種序列,要求每個數-前乙個數<=t
//解題思路:本題是乙個dp題,自己考慮的時候就很多的去考慮前面的對後面的影響.
//考慮多了..反而弄得很複雜..如果按照dp的無後效性來考慮的話..會變得很簡單的.
//舉例乙個序列 2 6 8 10 . t = 4 那麼 考慮2的時候.能只有乙個位置.s[1]=1
//然後6,能夠放在二的前面.和最後乙個位置(因為6是此時的最大值..並且不是2的後面.)
//那麼s[2] = s[1]*2(因為6有兩個可放的位置.)接下來是8.可以放在6的前面和最後
//乙個位置.s[3]=s[2]*2,最後是10,可以放在6前面和8前面還有最後乙個位置
//那麼s[4]=s[3]*3.那麼這樣子做是不是一定正確.?有沒有漏掉的或者是重複的呢?
//2和6 有2.6,6.2這兩個序列.加入8..可以放在6前面和最後面..就是2.8.6,8.6.2
剛好符合..所以這樣子的遞推是正確的.
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int mn = 11111111;
__int64 dp[mn];
int d[mn];
int binarysearch(int x,int n)
return l-1;
}int main()
printf("%i64d\n",dp[n]);}}
1225 水王爭霸
水王爭霸 time limit 1000ms memory limit 65536k total submit 2 accepted 0 description 為了豐富校園網路生活，學校 bbs 舉行了一次水王爭霸賽。比賽開始後，選手們瘋狂灌水，都想爭取到水王這個榮譽稱號。但學校的 bbs 是如此...
1225 八數碼難題
時間限制 1 s 空間限制 128000 kb 題目等級 鑽石 diamond 題解檢視執行結果 description yours和zero在研究a 啟發式演算法.拿到一道經典的a 問題,但是他們不會做,請你幫他們.問題描述 在3 3的棋盤上，擺有八個棋子，每個棋子上標有1至8的某一數字。棋盤中留...
1225 八數碼難題
題目描述 description yours和zero在研究a 啟發式演算法.拿到一道經典的a 問題,但是他們不會做,請你幫他們.問題描述 在3 3的棋盤上，擺有八個棋子，每個棋子上標有1至8的某一數字。棋盤中留有乙個空格，空格用0來表示。空格周圍的棋子可以移到空格中。要求解的問題是 給出一種初始布...