我是弱智。Leetcode一道中級(jí)題目我過了十天依舊沒有做出來。缺少一些前置知識(shí)，比如DP,回溯等等，這是一方面；另一方面，我可能真的是沒什么天賦。

高中有一次數(shù)學(xué)考試，我錯(cuò)了一道三角函數(shù)的題目。然后老師講了這道題，我也聽懂了，但是我覺得下次再遇到新的題目還是會(huì)錯(cuò)，即使課本上的知識(shí)我確實(shí)都掌握了，但怎么用這些知識(shí)從正確的路徑走到答案，我覺得這一點(diǎn)是需要一些直覺，或者說天賦的。

然后某個(gè)同學(xué)，是個(gè)肥仔，暫時(shí)命名為肥仔吧。我說這道題好難，肥仔說這道題好簡單，然后把老師的步驟一字不差的復(fù)讀了一遍。

這種馬后炮的想法很容易誤導(dǎo)人，已經(jīng)知道了答案再去看問題自然會(huì)變得簡單，這是理所當(dāng)然的事。真正難的地方在于，只有問題的時(shí)候怎么找到答案，是擴(kuò)大知識(shí)量讓自己的“武器庫”變得更豐富，還是刷更多的題用記憶來解決。我感覺沒有靠譜的方案，不然高考人人都能750分了，最后的最后還是得拼智商和天賦。

好，說了這么多，就是想讓自己不去看題解。雖然現(xiàn)在看題解馬上就能有一種恍然大悟的感覺，得到正反饋，得到新的“武器”，但這些東西什么時(shí)候去獲取都行，重要的是思考出正確答案的能力。

題目很簡單，用1到n之間的數(shù)字來組成數(shù)組，算出滿足特定條件的數(shù)組的數(shù)量。n<=15。

因?yàn)镹很小，時(shí)間復(fù)雜度根本沒去想，更別提超時(shí)，所以直接用了字典序把所有可能的排列都枚舉了一遍。用自己的機(jī)器跑了一遍才發(fā)現(xiàn)，n=11還能控制在一秒以內(nèi)，n=12的時(shí)候直接14秒，等于15的情況下近乎不可解。

大概，可能，時(shí)間復(fù)雜度是喜聞樂見的O(N^N)。于是我很想去看題解，回溯，DP，狀態(tài)壓縮......這些全新詞匯真的很誘惑人，看了題解馬上就能用這些東西得到一個(gè)高效的方案，而且對(duì)于新的題目也一定用得上。但是，我還是想用字典序做出來，畢竟這個(gè)方案才是在不知道答案的情況下，自己想到的方法。

經(jīng)過優(yōu)化，n=12的情況已經(jīng)“只”需要700ms就可以算出來，但是13還是超過了一秒。

我想過排除一些無意義的組合，比如判斷到第二位不滿足條件的時(shí)候，直接讓第二位+1，可以省去很多次循環(huán)。然而效率還是太低了。主要字典序算法很不直觀，以我的智商很難在不破壞字典序算法原有規(guī)則的情況下，最大程度省掉無意義的排列。

N=13已經(jīng)差不多了，但是N=14還是會(huì)循環(huán)9億多次，還是在已經(jīng)做了很多優(yōu)化的情況下。

總之，能證明自己是弱智真是太好了。懶得探討天賦和努力之類的問題，但我確實(shí)見過天才：高中的時(shí)候老師讓我們做算法題，有打印菱形這類簡單的題，也有一些意義不明的題目。其中有一道很麻煩的題，全班沒人做出來，我的計(jì)算機(jī)水平在班上算高的了，但我只覺得頭疼(物理)。然后有個(gè)同學(xué)做了出來，而且這人根本沒怎么聽過課，我看了他的代碼，沒有什么高深莫測的東西，非常質(zhì)樸的只有if else for 的C語言代碼，但我一行都沒看懂。

他講了自己的思路，我還是沒聽懂。他關(guān)掉VC6.0，登錄了Steam開始打CSGO，我在電腦前懷疑人生。數(shù)學(xué)考試那次也是，那道題他做對(duì)了，我問他當(dāng)時(shí)怎么想的，他說是運(yùn)氣，正好想到了。不太可能是巧合，或者在背后努力之類的情況。只能是天賦了，所謂的天賦大概就是一種直覺，一種在面對(duì)問題時(shí)可以找到正確答案的直覺。

可惜我沒有這種直覺，所以完全無從下手，不得不依靠知識(shí)來解題。

但在別的地方我有過類似的直覺，是在打格斗游戲的時(shí)候，通過直覺預(yù)判對(duì)手的行動(dòng)，可能是段位過低的緣故，我自己都感覺像是能夠讀心一樣準(zhǔn)。

是一種很奇妙的感覺，雖然沒有任何東西可以證明對(duì)手下一步會(huì)凹升龍，但就是有一種迷之自信覺得它起身一定會(huì)出升龍，偏偏每次還都猜中了。

做題的時(shí)候就感覺很難受，沒有那種迷之自信，只覺得不知道從哪里開始思考，應(yīng)該怎么思考......雖然是因?yàn)橹R(shí)量不夠，但真的有天賦的話，即使沒有知識(shí)應(yīng)該也是能憑直覺想出答案的。

嘛......最后再試試看，依靠直覺能不能把這道題解出來。