编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

动归一定要注意边界啊！！！

终于AC100题了！！！

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

for i:=2 to m do

for j:=1 to n do

for k:=0 to j do

f:=min(f,f+w);

注意初始化

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

简单的分组背包!

先预处理分组包! W表示第I个课题写J篇论文需要的时间!

背包时可以用滚动数组f,f0节约空间!

转移方程不写了!直接写关键的代码吧!

初始化 F:=32000000000000=100*200^5

for i:=1 to m do

begin

for j:=1 to n do

for k:=n downto j do

if f[k]>f0[k-j]+w then

f[k]:=f0[k-j]+w;

f0:=f;

end;

ans:=f[n];

Matrix67大牛的题果然很到位!而且数据喜欢搞得很复杂!Ai*X^Bi~~~~~

边界,边界啊....

分组背包...

初始f[i]:=z[1,i](f[i]为组1的值)

递推时for k:=2 to n do(从2组开始dp)

Lora Temper测的话第一个点超时，换Vivid Puppy就没事了，晕……

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

int64!!!!!!!!

很简单，先预处理每个课题写i(1

交了第7遍才Ac。结果是数组开小了，开成了[0..20,0..100]。（我第一次就想到了用qword了呢！）

谁知道qowrd类型怎么fillchar?发消息给我说一下。

longint 改 int64时要彻底,都要改,尤其计算过程中的.

另外边界,卡界也要注意,有0(虽然没意义,但很重要).

这次3遍才AC.

边界啊....

初值的时候,f[1,j]=cost[1,j](0

边界囧了

与描述不一样啊

0..2000，0..200

0..200

int64

才能过。。

郁闷了！

以前一直看不懂这道题,最近多做了几道DP题发现这题还是蛮简单的.没想到小号交一遍就AC了.

我的思路是这样的:F表示已经到第I个课题,写了J篇论文所用的最小时间.

F:=F+A*K^B; K=0..J

ANS=MIN(F).I=1..M;

AC的不爽.....

被题目范围忽悠了.....

再次证实vijos上有很多题的数据与描述不符......

出题人以这种方法降我们AC率太不和谐啦

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

好久没有一次AC的快感了！

f=min{f+a[i]*k^b[i]}

这题如果用exp求x^b[i]的话会有精度问题，但round一下MS就过了，原因不明...

贪心是怎么做的？

long long 也就是 int64 边界没处理好WA 80分三次。01,07点错的话应该是边界问题

解题报告 http://plfxy.blog.hexun.com/22698563_d.html

其实就是个分组背包啦

写DP的时候记得用int64哇，否则会死的很惨的

longint只有30分，matrix67也太黑了点吧

编译通过...

├ 测试数据 01：答案错误...　├ 标准行输出

　├ 错误行输出

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

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

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

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

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

├ 测试数据 07：答案错误...　├ 标准行输出

　├ 错误行输出

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

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

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

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

Unaccepted 有效得分：80 有效耗时：0ms

我的DP出问题了吗？ 怎么只有80？

（空间已经开大了。）

f[k,i]=min(f[k-1,i-x]+cost)

0

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

一次AC，纪念下