H: 点击打开链接
回家了一个周,回来看的这个题。
这个题队内的AC率极高。说说我看到的这个题。
我有这个看题解的习惯,一看完题,我就没有啥思路。然后看到这么多人都A了。直接去看题解。恩我如果场上做的话应该也能想到是贪心, 但第一反应应该是这个题是不是DP,所以说贪心和DP有时候很容易搞混。但他俩的复杂程度是完全不一样的。
这个题就是贪心,思路也就那样。
H: 点击打开链接
回家了一个周,回来看的这个题。
这个题队内的AC率极高。说说我看到的这个题。
我有这个看题解的习惯,一看完题,我就没有啥思路。然后看到这么多人都A了。直接去看题解。恩我如果场上做的话应该也能想到是贪心, 但第一反应应该是这个题是不是DP,所以说贪心和DP有时候很容易搞混。但他俩的复杂程度是完全不一样的。
这个题就是贪心,思路也就那样。