HBC230423[CQOI2012]编号,枚举,状压dp,动态规划,动态规划Function题解 （f(n)f(n)）

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

这里定义一个函数fff ，函数表达式如下: f=∑i=1n[n%i==0]f=sum_{i=1}^{n}[n%i==0]f=∑i=1n[n%i==0] 其中 [expression][text{expression}][expression]中的括号是艾弗森括号，当括号内表达式expressiontext{expression}expression的布尔值为真时值为 111，否则为 000， 上式中，nnn为正整数，当 k∈[1,n]kin[1,n]k∈[1,n]时，问：fff 的最大值是多少？

这里定义一个函数 f(n)f(n)f(n) ，函数表达式如下: f(n)=∑i=1n[n%i==0]f(n)=sum_{i=1}^{n}[n%i==0]f(n)=∑i=1n​[n%i==0] 其中 [expression][text{expression}][expression]中的括号是艾弗森括号，当括号内表达式expressiontext{expression}expression的布尔值为真时值为 111，否则为 000。 上式中，nnn为正整数。当 k∈[1,n]kin[1,n]k∈[1,n]时，问：f(k)f(k)f(k) 的最大值是多少？

不断学习，不断挑战，才能在编程领域中脱颖而出！全网最全C++题库，助您成为编程高手！

标签： HBC230423[CQOI2012]编号 枚举 状压dp 动态规划 动态规划Function题解