OIBH杯第三次普及组模拟赛T3 最大约数和
来源:互联网 发布:谷歌网络博物馆 编辑:程序博客网 时间:2024/05/20 12:23
T3:
题解:
先预处理出每个数的因数和,然后在进行DP
转移方程:f[i,j]表示到数字i,总和为j的最大因数和,f[i,j]=max(f[i-1,j-i]+a[i],f[i-1,j]);
参考程序:
var n,i,j,t:longint; a:array[1..1000]of longint; f:array[0..1000,0..1000]of longint;function max(x,y:longint):longint;begin if x>y then exit(x) else exit(y);end;begin assign(input,'maxsum.in');reset(input); assign(output,'maxsum.out');rewrite(output); readln(n); for i:=2 to n do for j:=1 to i-1 do if i mod j=0 then a[i]:=a[i]+j; for i:=1 to n do for j:=0 to n do if j-i>=0 then f[i,j]:=max(f[i-1,j-i]+a[i],f[i-1,j]) else f[i,j]:=f[i-1,j]; writeln(f[n,n]); close(input);close(output);end.
0 0
- OIBH杯第三次普及组模拟赛T3 最大约数和
- OIBH杯第三次模拟赛(普及组)Problem 3 : maxsum 最大约数和
- OIBH杯第三次普及组模拟赛T1 立体井字棋
- OIBH杯第三次普及组模拟赛T2 最小花费
- OIBH杯第三次普及组模拟赛T4 电子表格
- 关于OIBH杯第三次模拟赛(普及组)Problem 4 : excel 电子表格 的福利
- 2017.1.13【初中部 】普及组模拟赛C组 maxsum 最大约数和 题解
- 2017.03.18【NOIP 普及组】模拟赛C组 T3:单元格
- JZOJ1491.2017.04.02【NOIP 普及组】模拟赛C组 T3打鼹鼠
- JZOJsenior2434.2017.04.08【NOIP 普及组】模拟赛C组 T3开关灯泡
- 【2016.5.21普及组模拟】约数国王(A king)
- 1162. 【普及组模拟赛】最大杂置(set)
- OIBH基础版普及组7月月赛 天天去旅行
- July 15th 模拟赛C T3 最小最大和 Solution
- NOIP 2008 普及组 T3
- NOIP2015普及组 T3 求和
- NOIP2015(普及组)T3 求和
- [NOIP2017普及组]T3棋盘
- dede内容页调用栏目链接和栏目名称
- jzoj C组 2017.1.15比赛
- Android进阶之路 - Notification(通知)的详细使用方式
- https连接的前几毫秒发生了什么
- 二分法查找(Java)
- OIBH杯第三次普及组模拟赛T3 最大约数和
- 类加载顺序
- JSTL-数据库标签库
- win10的文件夹(文件资源管理器)卡住了
- 流类库结构
- VB-SolidWorks绘制一个圆
- mysql 5.7.17单实例安装
- 回归!
- 使用国内源进行pip下载,极大提升下载的速度