GDOI

1/3ページ

GDOI&&GDSOI總結

DAY1: 第一題: 一眼的KMP,直接打一坨KMP然後直接做就可以了,第一天成功簽到。 第二題: 看了半天的題目,結果並沒有看懂題,其實題目還是挺簡單的,所以在不確定題目意思的情況下,只能隨便理解一下題目打個暴力,為了不浪費時間,就知道了在不確定題目下的暴力(結果題意理解的是對的),因為怕題目理解 […]

【GDOI2018模擬7.10】B

Description Solution 其實這是一道很簡單的題目,但是想法非常的機智。 很顯然有一個DP方程設f[i][j]表示前i個只填前i個數,最後一個數是j的方案數。 我們想一想怎樣把i 1放進去且使得它合法且不重複不遺漏。 在排列的問題上很顯然有一個方法是把i 1插入到前面去,但是這樣不一 […]