xehoth / xehoth-blog-comment

0 stars 0 forks source link

20161101测试总结 | xehoth #173

Open xehoth opened 7 years ago

xehoth commented 7 years ago

https://blog.xehoth.cc/20161101/

T180分贪心毫无正确性的贪心,直接统计小写变大写后的小写字母数。 正解递推一下就行了,lsum表示小写字母的个数,usum表示大写字母的个数,lsum=max(lsum,usum)lsum = max(lsum, usum)lsum=max(lsum,usum),那么 ans=len−max(lsum,usum)ans = len - max(lsum, usum)ans=len−max(lsu