- 博客(2)
- 收藏
- 关注
原创 《动态规划学习笔记》DAY1-2 [USACO1.1] 坏掉的项链(暴搜)
如果最后结局ans仍为初始值(推荐-1),直接输出项链大小n,否则判断当前节点是否为white,如果是white就赋值一种颜色,左右暴搜,如果暴搜过程中发现得到的值比n还要大,直接返回n,然后赋值另一种继续搜,每次ans=max{ans, check(i)},最后赋值回white,然后就A了。因为可能有全部都可换成一种颜色的情况,考虑每次遇到s[i]==s[i+1]的情况,直接跳过,首先看到这题的数据样例,3...
2022-08-07 21:35:22 243 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人