【kuangbin带你飞基础DP专题】 简要题解

biubiubiu第一次尝试一天rush一套专题(因为这套简单一些),14个小时完成了,如今来补一下当时卡住的题或者比较有意思的题的题解。 php HDU1029 http://acm.hdu.edu.cn/showproblem.php?pid=1029 这个题是一个很是经典的裁判官问题,有o(n)时间o(1)空间的解法,原理是根据若是这个数列中存在一个出现次数超过n/2的数字,只要每次拿出两个
相关文章
相关标签/搜索