AtCoder Regular Contest 068F Solitaire dp

Description 有一個雙端隊列，按照1…n的順序把n個卡片放進隊頭或隊尾獲得一個滿的隊列 而後每次能夠從頭或從尾取一個數字取n次，這樣獲得一個長度爲n的序列。問1剛好在k這個位置的方案數web Solution 這題好勁啊 能夠發現幾個小性質。首先隊列裏的元素必定是先減後增的，而且因爲1在k這裏，因此前k-1個數字必須是一個或兩個單調降低序列，然後面n-k-1個隨便從隊列兩端選。而後我就不

>>阅读原文<<