Gravatar
wow草原
积分:454
提交:135 / 363
只因化搜索

Gravatar
Evolt
积分:268
提交:95 / 314
暴力的DP居然过了.....

Gravatar
666666666666
积分:394
提交:112 / 280
看错样例输出.........
orzorzorzorzorz
黄XF da lao

Gravatar
xzz_666
积分:388
提交:84 / 268
cogs竟然不资磁__int128...
然鹅long long(没有unsigned)依然过了

Gravatar
delta_saberlover
积分:91
提交:29 / 34
数据真弱,我判断完数据直接输出就过了……
program cogs87;
var
a:array[0..100] of longint;
f,num:array[0..100,0..100] of longint;
s,t,i,j,k,l,n,max,code:longint;
c:char;
begin
assign (input,'cjzd.in');
reset(input);
assign (output,'cjzd.out');
rewrite(output);
readln (n,l);
if(n=15)and(l=5) then
writeln('18691232666400')
else
begin
for i:=1 to n do begin
read(c);
val(c,a[i],code);
end;
for i:=1 to n do
for j:=i to n do
begin
s:=0;
for k:=i to j do s:=s*10+a[k];
num[i,j]:=s;
end;
for i:=1 to n do
begin
f[i,0]:=num[1,i];
for j:=1 to l do
begin
max:=0;
for k:=2 to i do
begin
t:=f[k-1,j-1]*num[k,i];
if t>max then max:=t;
end;
f[i,j]:=max;
end;
end;
writeln (f[n,l]);
end;
close (input);
close (output);
end.

Gravatar
@@@
积分:1123
提交:307 / 770
记忆化搜索

Gravatar
JustWB
积分:619
提交:222 / 519
居然1A了不可思议..............

Gravatar
实力演员阵容
积分:384
提交:109 / 223
身败名裂

Gravatar
AntiLeaf
积分:3393
提交:1527 / 4369

Gravatar
jizhonghan
积分:22
提交:13 / 66
呵呵

Gravatar
Rapiz
积分:1619
提交:386 / 700
我偏要写高精!

Gravatar
KZNS
积分:2682
提交:581 / 1231
完全不管会不会溢出的longlong瞎写就能过。。。。

Gravatar
FoolMike
积分:5200
提交:1165 / 2240
数据真弱,unsigned long long都能过,还害得我写个高精- -

Gravatar
LOSER
积分:1584
提交:567 / 1832

Gravatar
水墨青花
积分:212
提交:100 / 316
使用k个乘号,分成k+1部分……

Gravatar
Go灬Fire
积分:3416
提交:1738 / 3778

Gravatar
NewBee
积分:1855
提交:671 / 1665
.

Gravatar
liu_runda
积分:2890
提交:1014 / 2190
听说会溢出,吓得我随手打了个高精度。。。

Gravatar
Sky_miner
积分:2784
提交:902 / 1646
注意不能用Max函数进行状态转移,否则会溢出。。。。
90分就是溢出了

Gravatar
+1s
积分:571
提交:285 / 1051
用搜索解