原创 合併迴文子串 區間dp

鏈接:https://ac.nowcoder.com/acm/problem/13230來源:牛客網題目描述輸入兩個字符串A和B,合併成一個串C,屬於A和B的字符在C中順序保持不變。如"abc"和"xyz"可以被組合成"axbycz"或"a

原创 tokitsukaze and Soldier 優先隊列

題目描述在一個遊戲中,tokitsukaze需要在n個士兵中選出一些士兵組成一個團去打副本。第i個士兵的戰力爲v[i],團的戰力是團內所有士兵的戰力之和。但是這些士兵有特殊的要求:如果選了第i個士兵,這個士兵希望團的人數不超過s[i]。(如

原创 bzoj 2743: [HEOI2012]採花(樹狀數組)附加HH項鍊

首先先做HH項鍊題目描述HH 有一串由各種漂亮的貝殼組成的項鍊。HH 相信不同的貝殼會帶來好運,所以每次散步完後,他都會隨意取出一段貝殼,思考它們所表達的含義。HH 不斷地收集新的貝殼,因此,他的項鍊變得越來越長。有一天,他突然提出了一個問

原创 樹狀數組

樹狀數組給每一列的最頂端結點上色加上二進制我們假設紫色的數組是top[1-8]葉節點是leave[1-8]前i項葉節點和是sum[1-8]以sum[6]舉例子sum[6]=top[6]+top[4]二進制翻譯sum[110]=top[110