icpc 昆明 A.AC
icpc 昆明 A.AC
反悔贪心,跟种树那题基本一样。
[国家集训队]种树
假设下标从1 到 n
定义所需修改次数a[i], 表示将第i位和第i + 1位改为ac需要更改几次
如果s[i] = ‘a’, s[i + 1] = ‘c’, 则a[i] = 0;
如果s[i] = ‘a’, s[i + 1] = ‘a’, 则a[i] = 1;
如果s[i] = ‘h’, s[i + 1] = ‘x’, 则a[i] = 2;
如果用了 a[i], 那么就不能用a[i - 1]和a[i + 1]了
比如s = “x
原创
2021-04-10 21:55:46 ·
271 阅读 ·
0 评论