就是个分组01背包而已。。。。。。。。。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

老打错，NOC了3次！

这道题如果一定要用优化后的完全背包 也就是：f:=max(f,f+b[i])这个动态转换方程，那该怎么改？

f表示从前i种论文中选择写j篇，则：

f:=min{f+c}

c表示第i种论文选择写j篇的花费

f[m,n]即为答案。

缺德好无耻!

不要害别的同学啊!

严禁发题解

你可以在这里写上你的解题思路或者解题方法等

但规定要求不能贴出任何有关于此题的程序代码

注意J循环要从0开始，否则只有80分.

这个题还是挺阴险的。

边界条件要搞清。

还有int64!!!!

f[i][j] = max{f[i][k] + ai*aj^(j-k)}

int64可以。仅须加判断。

当然根据答案用longint即可。

哎……

无聊的题目……

竟然是要用unsighed long long 。在数据范围上卡真没意思。

老罗说得好：一道题，你错了。看了答案，发现设计巧妙，你服他，那是好题。要是看了答案，仍然觉得他恶心。那么它就是超级恶心题……

还有，楼下的那个不叫一维的动规方程。。。

那个是一维数组的动规方程吧……

写完代码,AC

再看题解发现和 C|GatesMax 大牛

代码是并不多的.不同的只是变量名和一些小细节.嘿嘿.绝对不是COPY的哦.

ddddpppp

f=max(f+time)

F表示前I个课题写J篇论文所用时间

F=MIN{F+TIME}

TIME表示第I个课题写K篇论文所用时间

0

baidu搜 机器分配 or 求函数最大值

居然变量名写错

我的正确率

哭~~

一定要用INT64或QWORD～

不然只有30～

贪心

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

DP 35行 一次搞定 爽！！！！！！！！！！！！

我的方程：f=max{f+时间 k=0..j}

这题过得郁闷．．．．

一开始忘初始化了．．．错了２次．．残念．．．

样例说明：

　　4篇论文选择课题一，5篇论文选择课题三，剩下一篇论文选择课题二，总耗时为2*4^1+1*1^2+2*5^1=8+1+10=19。可以证明，不存在更优的方案使耗时小于19。

样例中课题一和课题三的数目相加等于 9 即可.

死也不会做