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

摘要： 这是一道经典的洛谷水题了，虽说是IOI的（但毕竟很古老了），然后我提供一下我的思路吧。 链接洛谷题面：https://www.luogu.com.cn/problem/P1216 首先，金字塔的输入规律应该不用讲了，从第一行i=1开始读入，一直到i=n，每行读入i个数字，取路径上的最大值。 设dp状 阅读全文