題目傳送門
寫出乙個11至nn的排列a_iai，然後每次將相鄰兩個數相加，構成新的序列，再對新序列進行這樣的操作，顯然每次構成的序列都比上一次的序列長度少11，直到只剩下乙個數字位置。下面是乙個例子：
3,1,2,43,1,2,4
4,3,64,3,6
7,97,9
最後得到1616這樣乙個數字。
現在想要倒著玩這樣乙個遊戲，如果知道nn，知道最後得到的數字的大小sumsum，請你求出最初序列a_iai，為11至nn的乙個排列。若答案有多種可能，則輸出字典序最小的那乙個。
[color=red]管理員注：本題描述有誤，這裡字典序指的是1,2,3,4,5,6,7,8,9,10,11,121,2,3,4,5,6,7,8,9,10,11,12
而不是1,10,11,12,2,3,4,5,6,7,8,91,10,11,12,2,3,4,5,6,7,8,9[/color]
輸入格式：
兩個正整數n,sumn,sum。
輸出格式：
輸出包括11行，為字典序最小的那個答案。
當無解的時候，請什麼也不輸出。（好奇葩啊）
輸入樣例#1：
4 163 1 2 4對於80\%80%的資料，n≤10n≤10；
對於100\%100%的資料，n≤12,sum≤12345n≤12,sum≤12345。
分析題目：每次合併兩個數字，最後合併為乙個數字，畫出從上到下的示意圖：
n=3的時候：
假設序列為：1 2 3
(1) (2) (3)
(1+2) (2+3)
(1+2+2+3)
1、3，重複加1次，2重複加2次
1:12:2
3:3n=4:
假設序列為：1 2 3 4
(1) (2) (3) (4) // 1:1 2:1 3:1 4:1
(1+2) (2+3) (3+4) // 1:1 2:1 每一組都單獨看 第一層
(1+2*2+3) (2+3*2+4) //1:1 2:2 3:1 第二層
(1+2*3+3*3+4) //1:1 2:3 3:3 4:1 第三層
我們可以看出 最外面我一層永遠只會加一次，並且下面一層由上面一層得出
最乙個和最後乙個都只重複1次
第i（i>2）層的第j個數字重複加的次數為：第i-1層的j個數字的重複次數+第i-1層的j-1重複次數
用陣列表示：a[i][j]=a[i-1][j]+a[i-1][j-1]
先求出所有的情況
int mod[15][15]
void set_mod()
}
int last(int list)
while(next_permutation(list,list+n)); //陣列的乙個範圍進行序列生成，如果是最大，返回false
}
剪枝：
如果需要判斷的值不在n序列的最小值和最大值之間，或者等於也可以直接輸出(需要對稱選最小的輸出，然並卵..）...
**就不放了，時間不減反多....
用我這個演算法不給加 測評機吸氧，會tl第9個資料點，第十個也是900+ms。吸氧就能ac。。。。
#include#include#include#include#define max 1005
#define max(a,b) a>b?a:b;
#define min(a,b) a>b?b:a;
#define exchange(one,two) ;
using namespace std;
int num; //需要查詢的數字
int mod[20][20];
int n; //數字大小
int all_max;
void show(int list) }
int last(int list)
while(next_permutation(list,list+n));
}int reduce_one()
int minmin=0,maxmax=0;
for(int i=1;i<=n;i++)
all_max=maxmax;
if(maxmax==num)
else
else
printf("%d",laji[i]);
if(i!=n-1)
printf(" ");
else
printf("\n");
} return 0;
} numm=n;
i=0,j=n-1;
while(numm>0)
for(int i=1;i<=n;i++)
// printf("%d %d\n",num,minmin);
if(num==minmin)
else
else
printf("%d",laji[i]);
if(i!=n-1)
printf(" ");
else
printf("\n");
} return 0;
} if(num>minmin&&num看題解後，思路沒錯，但是我不應該每次都對序列重新計算，在計算序列的同時儲存前面序列的結果，這樣沒錯急需要計算乙個值。題解方法只用了80ms。一樣的思路....還需要多加強！
個人必備google搜尋技巧
這裡有google搜尋引擎的介紹，就不贅述，請移步。google how search works 我們需要明白的是，我們在利用搜尋引擎進行檢索時，搜尋的不是網路，而是建立好的資料庫。學會使用簡單的邏輯關係能讓你事半功倍。空格 and,無需用 來表示邏輯 與 只要空格就可以了。用減號 表示邏輯 非 ...
搜尋1Google的高階搜尋技巧
1，這是google高階搜尋的主視窗，裡邊的全部所需字詞，就是我們平時在下邊這個視窗所搜尋結果相同。2，而在第二個完全匹配的字詞或片語中，所搜結果如下 特點是出現這個是什麼問題，沒有分開的。相當於注意加了英文雙引號 3,搜尋出來是這幾個詞的並集。4，是除去答案的搜尋結果。5，下邊的是設定語言，每頁顯...
CF293B 方格（帶技巧的搜尋）
首先我們根據一條路徑上不能有兩個相同顏色的格仔可以得出 對於兩個格仔 x 1 y 1 和 x 2 y 2 必須滿足 x 1y 2 x 1 x 2 and y 1所以我們可以據此剪枝，但直接暴搜肯定會超時，我們肯定還有技巧 根據上面的剪枝我們發現將 以 1,1 n,n 1,2 2,1 n,n 1 n ...