[已解决]Python：每日一题 352

Unicorn#

1. def solve(s):
   
2.     def f(l, r):
   
3.         if r - l == 0:
   
4.             return s[l]
   
5.         elif r - l == 1:
   
6.             return max(s[l:r+1])-min(s[l:r+1])
   
7.         a = f(l+2, r)
   
8.         b = f(l+1, r-1)
   
9.         c = f(l, r-2)
   
10.         return max(
    
11.             min(a - s[l+1] + s[l],
    
12.                 b - s[r] + s[l]),
    
13.             min(b - s[l] + s[r],
    
14.                 c - s[r-1] + s[r])
    
15.             )
    
16.     return f(0, len(s)-1) > 0

复制代码