题目: |
破碎的项链 |
|
来源: |
Usaco1.1.4 |
|
题目大意: |
一个长度为N,由w、r、b字母组成的长链,w=r或者b,求从哪里断开可以向左向右得 到最长的一条有相同字母组成的链 |
|
数据范围: |
3<=N<=350 |
|
样例: |
29 wwwbbrwrbrbrrbrbrwrwwrbwrwrrb |
11 |
做题思路: |
搜索可以,但是还用了用动规思想,然后单链变双链来枚举rrrl、brbl、 |
|
知识点: |
动态规划思想应用、枚举、搜索 |
Usaco 1.1.4 破碎的项链(Broken Necklace)
最新推荐文章于 2020-03-17 19:59:25 发布