会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
OptimusPrime_L
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告