原创 codeforces 1154F 揹包DP
codeforces 1154F 題意： 給定n把鏟子，你需要從中購買k把鏟子。給定n把鏟子，你需要從中購買k把鏟子。給定n把鏟子，你需要從中購買k把鏟子。 另外有m種優惠，第i種優惠爲購買xi把鏟子可以使得其中最便宜的yi把鏟
2020-06-16 16:59:11
原创 codeforces 414B 線性DP
codeforces 414B 題意： 給定n和k，要求從1 n中選出k個數構成序列，序列中後一個元素都能被前一個元素整除。給定n和k，要求從1~n中選出k個數構成序列，序列中後一個元素都能被前一個元素整除。給定n和k，要求從1
2020-06-16 16:59:11
原创 codeforces 1012C 區間DP
codeforces 1012C 題意： 給定n座山的高度，第i座山的高度爲ai。給定n座山的高度，第i座山的高度爲a_i。給定n座山的高度，第i座山的高度爲ai。 你需要在n座山上一共造[n2]座房子，且房子只能造在高於兩邊
2020-06-16 16:59:11
原创 codeforces 1133E 線性DP
codeforces 1133E 題意： 給定n位學生的能力值，要求從中選出若幹學生組成不超過k支隊伍，且隊伍內學生的能力差值不能超過5。給定n位學生的能力值，要求從中選出若干學生組成不超過k支隊伍，且隊伍內學生的能力差值不能超
2020-06-16 16:59:10
原创 codeforces 768D 概率DP
codeforces 768D 題意： 給定k種物品，每天會產生任意一種物品，每種物品產生概率相同。給定k種物品，每天會產生任意一種物品，每種物品產生概率相同。給定k種物品，每天會產生任意一種物品，每種物品產生概率相同。 q次詢
2020-06-16 16:59:10
原创 codeforces 540D 概率DP
codeforces 540D 題意： 指定r個人出石頭，s個人出剪刀，p個人出布。指定r個人出石頭，s個人出剪刀，p個人出布。指定r個人出石頭，s個人出剪刀，p個人出布。 每隔一段時間兩兩相遇，按照剪刀石頭布的規則，可能會有一
2020-06-16 16:59:10
原创 codeforces 8C 狀壓DP
codeforces 8C 題意： 給定n個物品，第i個物品的坐標爲(xi,yi)，你的起點坐標爲(xs,ys)。給定n個物品，第i個物品的座標爲(x_i,y_i)，你的起點座標爲(x_s,y_s)。給定n個物品，第i個物品的坐
2020-06-16 16:59:10
原创 codeforces 148D 概率DP
codeforces 148D 題意： 袋中有w只白鼠和b只黑鼠，王妃和龍輪流從袋中抓取，誰先抓到白鼠誰勝。袋中有w只白鼠和b只黑鼠，王妃和龍輪流從袋中抓取，誰先抓到白鼠誰勝。袋中有w只白鼠和b只黑鼠，王妃和龍輪流從袋中抓取，誰
2020-06-16 16:59:10
原创 codeforces 204A 數位DP
codeforces 204A 題意： 給定區間[l,r]，限制條件：給定區間[l,r]，限制條件：給定區間[l,r]，限制條件： 第一位數與最後一位數相等第一位數與最後一位數相等第一位數與最後一位數相等 問區間內滿足以上條
2020-06-16 16:59:10
原创 codeforces 30C 概率DP
codeforces 30C 題意： 在一場射擊遊戲中，有n個點，第i個點的坐標爲(xi,yi)，出現的時間爲ti，射中概率爲pi。在一場射擊遊戲中，有n個點，第i個點的座標爲(x_i,y_i)，出現的時間爲t_i，射中概率爲p_i
2019-05-05 20:45:11
原创 codeforces 96E 數位DP
codeforces 96E 題意： 給定區間[l,r]，限制條件：給定區間[l,r]，限制條件：給定區間[l,r]，限制條件： 存在幸運數字4或7存在幸運數字4或7存在幸運數字4或7 至少有兩個幸運數字相差的位數不超過3至少有兩
2019-05-05 20:45:11
1
原创 codeforces 626D 概率DP
codeforces 626D 題意： 給定含有n個小球的袋子，第i個小球的點數爲ai，袋中任意兩個小球點數不同。給定含有n個小球的袋子，第i個小球的點數爲a_i，袋中任意兩個小球點數不同。給定含有n個小球的袋子，第i個小球的點數爲
2019-05-05 20:45:11
原创 codeforces 55D 數位DP
codeforces 55D 題意： 給定區間[l,r]，限制條件：給定區間[l,r]，限制條件：給定區間[l,r]，限制條件： 該數能被任意數位上不爲0的數整除該數能被任意數位上不爲0的數整除該數能被任意數位上不爲0的數整除
2019-05-05 20:45:11
原创 codeforces 235B 概率DP
codeforces 235B 題意： 給出一段長爲n的字符串，只含‘O’和‘X’，第i個位置出現‘O’的概率爲pi。給出一段長爲n的字符串，只含‘O’和‘X’，第i個位置出現‘O’的概率爲p_i。給出一段長爲n的字符串，只含‘O’
2019-05-05 20:45:11
原创 codeforces 580D 狀壓DP
codeforces 580D 題意： 飯店裏有n種菜，吃第i種菜帶來ai點滿意度，你需要吃m種菜才能吃飽，吃的菜品不能重復。飯店裏有n種菜，吃第i種菜帶來a_i點滿意度，你需要吃m種菜才能吃飽，吃的菜品不能重複。飯店裏有n種菜，吃
2019-05-05 20:45:11
2