1.题目描述：点击打开链接
2.解题思路：本题利用单调栈解决。单调栈是满足从栈顶到栈底，元素大小严格递增或者严格递减的栈。对于本题，如果我们可以知道以i为端点，向左可以最远延伸的距离和向右最远延伸的距离，那么最大面积res=max{hi*(R[i]-L[i])|0
那么如何高效地计算L[i]和R[i]呢？通过观察我们发现如果在某一处p有h[p]
3.代码：
//#pragma commen...
分类：
其他好文 时间：
2015-08-16 12:22:13
阅读次数：
95
1.题目描述：点击打开链接
2.解题思路：本题利用扫描与维护解决。根据题意，能够走到所有的格子，一定是挑选出来的牌的步数的最大公约是1，这点很好理解。因为ax+by=1意味着只要有a个x和b个y就可以凑出来步数1。这样以来，只需要利用map来存储所有的公约数对应的最小费用即可。初始时刻base[0]=0,接下来就是从前往后扫描一遍这n个数，然后依次更新base中的每一个最大公约是对应的最小费用即...
分类：
其他好文 时间：
2015-04-13 09:35:00
阅读次数：
111
