原创 合併迴文子串 區間dp
鏈接：https://ac.nowcoder.com/acm/problem/13230 來源：牛客網 題目描述 輸入兩個字符串A和B，合併成一個串C，屬於A和B的字符在C中順序保持不變。如"abc"和"xyz"可以被組合成"ax
2020-05-21 03:18:44
原创 tokitsukaze and Soldier 優先隊列
題目描述 在一個遊戲中，tokitsukaze需要在n個士兵中選出一些士兵組成一個團去打副本。 第i個士兵的戰力爲v[i]，團的戰力是團內所有士兵的戰力之和。 但是這些士兵有特殊的要求：如果選了第i個士兵，這個士兵希望團的人數不超
2020-05-21 03:18:44
原创 bzoj 2743: [HEOI2012]採花（樹狀數組）附加HH項鍊
首先先做HH項鍊 題目描述 HH 有一串由各種漂亮的貝殼組成的項鍊。HH 相信不同的貝殼會帶來好運，所以每次散步完後，他都會隨意取出一段貝殼，思考它們所表達的含義。HH 不斷地收集新的貝殼，因此，他的項鍊變得越來越長。 有一天，他
2020-04-07 01:34:01
原创 樹狀數組
樹狀數組 給每一列的最頂端結點上色 加上二進制 我們假設 紫色的數組是top[1-8] 葉節點是leave[1-8] 前i項葉節點和是sum[1-8] 以sum[6]舉例子 sum[6]=top[6]+top[4] 二進制翻
2020-04-02 01:55:36