- 博客(2)
- 收藏
- 关注
RSS订阅原创 《动态规划学习笔记》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
231
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人