簡(jiǎn)單枚舉,每次分八種情況。 使用stl一直TLE,用hash過(guò)了。 一開(kāi)始用next_permutation列出所有排列然后判斷此排列是否屬于所求的值,后來(lái)發(fā)現(xiàn)next_permutation的復(fù)雜度為o(N!),所以一直TLE。
隨筆分類(lèi)
隨筆檔案
相冊(cè)
收藏夾
Some blog
- effective c++ 的東西。
公告
The first time i use this blog, i will write something that i learn which i think is worth write down.
常用鏈接留言簿(3)我參與的團(tuán)隊(duì)隨筆分類(lèi)隨筆檔案相冊(cè)收藏夾Some blog
搜索最新評(píng)論
|
簡(jiǎn)單枚舉,每次分八種情況。 使用stl一直TLE,用hash過(guò)了。 一開(kāi)始用next_permutation列出所有排列然后判斷此排列是否屬于所求的值,后來(lái)發(fā)現(xiàn)next_permutation的復(fù)雜度為o(N!),所以一直TLE。
| |||||||||||||||||||||