尺取法
魂骸
不同阶段看到不同的风景,只有不断努力才会知道自己有多菜。
菜鸡希望大佬多指点0.0 热爱交友欢迎加我QQ983167354,注明备注。
展开
-
HDU 6103Kirinriki
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6103题目意思给出一串字符串,从中选出两个不重叠的字符串,使得两个字符串的距离和 <= m 的最长字符串长度,A,B 串中的字符距离计算为 disA,B=∑i=0n−1|Ai−Bn−1−i|解题思路看到这题时一开始想用的dp做后来,后来实在是想不出来动态转移方程(太菜没办法)后来发现直接用尺取就可以原创 2017-08-12 10:23:56 · 207 阅读 · 0 评论 -
尺取法
尺取法尺取法顾名思义,像尺子一样取一段,借用挑战书上面的话说,尺取法通常是对数组保存一对下标,即所选取的区间的左右端点,然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧,是因为尺取法比直接暴力枚举区间效率高很多,尤其是数据量大的时候,所以尺取法是一种高效的枚举区间的方法,一般用于求取有一定限制的区间个数或最短的区间等等。当然任何技巧都存在其不足的地方,有些情况下尺取法不可行,原创 2017-08-12 11:05:59 · 221 阅读 · 0 评论