摘要:
洛谷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状 阅读全文