No.470 Inverse S+T Problem - yukicoder題意： 給定 N 個長度為三的字串，求一種分割，使得每個字串被分為兩個非空子字串，且不存在重複的字串。制約： N ≤ 1e5 sigma: { 'a'~'z', 'A'~'Z' }解法： 注意到當 N > | sigma | 時，一定無解，所以 N 可以視作 ≤…

No.230 Splarraay ｽﾌﾟﾗﾚｪｰｲ - yukicoder題意： 初始時有一個長度為 N 的陣列。現在 a, b 兩人玩遊戲，有 Q 個操作依序被進行，第 i 個操作可以用 ( x[ i ], l[ i ], r[ i ] ) 描述： x = 0 : 令 ca 為 arr[ l, r ] 中 a 塗色數，cb 為 arr[ l, r ] 中 b 塗色…

No.162 8020運動 - yukicoder題意： 你上下各有一排 14 個連續的牙齒。 你現在 A 歲，你想知道你在 80 歲時，期望會有多少顆牙齒剩下。 牙齒掉落的機率是 P[ 左邊的牙齒是否剩下 + 右邊的牙齒是否剩下 ]。解法： 考慮動態規劃： dp[ i ][ j ][ k ] : 經過 i …

No.361 門松ゲーム2 - yukicoder題意： 一開始有一個長度 L 單位的棒子。輪流操作，操作要選擇一個棒子，砍成三個不同長度的棒子，令這三個棒子的長度為 L1, L2, L3，則必須滿足： max( L1, L2, L3 ) - min( L1, L2, L3 ) ≤ D 先不能操作的人輸，問誰贏。制…

No.421 しろくろチョコレート - yukicoder題意： 有一個 N * M 的黑白交接的棋盤巧克力。有些已經被吃掉了，用 '.' 表示。你每吃一片 1 * 2 的巧克力會得到幸福值 100，每吃不相鄰的一塊黑色和一塊白色會得到幸福值 10，隨便吃一塊會得到幸福值 1，問最大幸…