2018年6月22日
UVA 1152 4 Values whose Sum is 0
摘要： 分析 题目不难理解，但是有一点要注意。题目的意思是在1、2、3、4每一位上的数字可以改变顺序，但是1、2、3、4位之间不能改变顺序。 首先想简单点，如果用枚举来做，n^4一定会超时的。但是如果我们换一种思路，把这四个数字分成两部分，1/2为一组，3/4为一组，然后来二分，这样一下从n^4降到n^2。 阅读全文
posted @ 2018-06-22 22:45 OptimusPrime_L 阅读(120) 评论(0) 推荐(0) 编辑