会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
杰瑞与汤姆
博客园
首页
新随笔
联系
订阅
管理
2020年10月11日
第九届蓝桥杯十题 乘积最大 dp+滚动数组
摘要: 标题:乘积最大 给定N个整数A1, A2, ... AN。请你从中选出K个数,使其乘积最大。 请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009的余数。 注意,如果X<0, 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。即:0-
阅读全文
posted @ 2020-10-11 14:19 杰瑞与汤姆
阅读(135)
评论(0)
推荐(0)
编辑
公告