每日一题的困难题,重点在于为什么要这么做
记录一下把一个题目做复杂的错误思路
一个略有动态规划感觉的贪心题
很不幸,一眼秒出正确思路,然后感觉复杂度太高被自己否了……
虽然貌似和官方题解不太一样(没细看官方思路),但是也算一个思路吧
这道题写出来暴力解很容易,但是最优解感觉还是有点绕,所以记一下
久违地开始刷题,先从简单的开始,慢慢地提升难度,尽可能把题解写的不那么水