現在小b拿到了一條長度為n的木塊，初始時上面什麼顏色都沒有。為了美觀，現在小b希望把它的n個單位長度分別塗上紅、綠、藍三種顏色，每種顏色可以用乙個大寫字母表示，分別是：rgb。作為乙個不合格的油漆工，每次你可以把一段連續的木版塗成隨意一種顏色，但是你發現，後塗的顏色會覆蓋先塗的顏色。為了方便，請你用盡量少的塗色次數達到目標。
輸入僅一行，為乙個長度為n的字串，僅由上述三種大寫字母組成，表示目標顏色。
一行乙個整數，表示最小的塗色次數。
對於前40%的資料，n<=10.
對於前100%的資料，n<=50.
by bpm
dp 設f[i][j]表示i到j之間處理完的最小代價
轉移見程式
#include
#include
#include
#define rep(i, st, ed) for (int i = st; i <= ed; i += 1)
#define fill(x, t) memset(x, t, sizeof(x))
#define min(x, y) (x)<(y)?(x):(y)
#define inf 0x3f3f3f3f
#define n 51
int f[n][n];
char s[n];
int main(void)
rep(k, 2, n)
rep(l, i, j - 1)}}
printf("%d\n", f[1][n]);
return
0;}
2023年8月15日提高組T2 購買
bpm想要購買m種物品，每種物品只用購買一件。現在一共有n家商店，但走到第i家商店的路費為d i 而在第i家商店購買第j種物品的花費為c i,j 問你最少需要花費多少錢。第一行包含兩個正整數n,m，表示商店數和物品數。接下來n行，每行先是乙個正整數d i 表示到第i家商店的路費。接下來m個正整數，依...
2023年8月15日提高組T2 購買
description bpm想要購買m種物品，每種物品只用購買一件。現在一共有n家商店，但走到第i家商店的路費為d i 而在第i家商店購買第j種物品的花費為c i,j 問你最少需要花費多少錢。input 第一行包含兩個正整數n,m，表示商店數和物品數。接下來n行，每行先是乙個正整數d i 表示到第...
2023年8月8日提高組T2 呀！回文串
小b的名字是由前n個小寫字母組成的乙個長度為m字串。一天，小b看上了乙個金髮碧眼的漂亮妹子，但妹子在知道了小b的名字後，就無情地拋棄了小b，而原因竟然是小b的名字不夠優美！在小b的追問下，妹子告訴小b，只有回文串是優美的。於是小b決定把自己的名字變得優美，但每加入或刪除乙個字母都要付出一定的代價。為...