首页 > TAG信息列表 > P1203
洛谷P1203 坏掉的项链
洛谷P1203 坏掉的项链 首先看到这题的数据样例，3<=n<=350，不是水水暴搜就过了嘛 不难想到暴力解，先破环成链 因为可能有全部都可换成一种颜色的情况，考虑每次遇到s[i]==s[i+1]的情况，直接跳过， 如果最后结局ans仍为初始值（推荐-1），直接输出项链大小n，否则判断当前节点是否为white，如果是white洛谷P1203 坏掉的项链
洛谷P1203 坏掉的项链 首先看到这题的数据样例，3<=n<=350，不是水水暴搜就过了嘛 不难想到暴力解，先破环成链 因为可能有全部都可换成一种颜色的情况，考虑每次遇到s[i]==s[i+1]的情况，直接跳过， 如果最后结局ans仍为初始值（推荐-1），直接输出项链大小n，否则判断当前节点是否为white，如果是white