2016 年 3月 19 日随笔档案 - pb2016

2016年3月19日

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5646 题意：给n分成k个不同的数，求其乘积最大的数：思路：先判断最小k个数的乘积是否比n大，如果是，那么就不存在。要使k个数乘积最大，那么这k个数必须是接近的，就是a[i]和a[i+1]相差1,最多只有一个阅读全文

posted @ 2016-03-19 21:31 pb2016 阅读(201) 评论(0) 推荐(0) 编辑

POJ 1185 炮兵阵地（状压DP入门)

摘要： http://poj.org/problem?id=1185 状压DP: 阅读全文

posted @ 2016-03-19 10:28 pb2016 阅读(204) 评论(0) 推荐(0) 编辑