人生第一发哈希
更是第一发哈希+Dp+记忆化
话说其实要不是我一直懒得再开一个[2]，然后写记忆话，就不至于废一个晚上写这个题了。。

额，代码有4对点矛盾，不管怎么改，总是60，而且错的点不一样！！！想改对的话得要大改。。

数据范围：
20%的数据满足：s的长度不超过5, 1<=T<=5
50%的数据满足：s的长度不超过8
100%的数据满足：s的长度不超过10, 1<=d<=1000, 1<=T<=15

var
a,b,c:array[1..5000]of longint;
d:array[10..36]of char;
i,j,k,l,n:longint;
m:char;
begin
assign(input,'fjz.in');
assign(output,'fjz.out');
reset(input);
rewrite(output);
k:=1;
n:=10;
for m:='A'TO 'Z'DO
begin
d[n]:=m;
n:=n+1;
end;
repeat
inc(i);
read(a[i]);
read(b[i]);
until eof ;
for j:=1 to i do
begin
write(a[j],'=');
repeat
begin
c[k]:=a[j] mod b[j];
a[j]:=a[j] div b[j];
if c[k]<0 then
begin
a[j]:=a[j]+1;
c[k]:=c[k]-b[j];
end;
k:=k+1;
end;
until (a[j]=0);
for l:=k-1 downto 1do
begin
if c[l]>=10 then write(d[c[l]])else
write(c[l]);
end;
write('(base ',b[j],')');
writeln;
k:=1;
end;
close(input);
close(output);
end.
前五个点过不去，求解

= =
复制粘贴的一小部分忘了改，W了好几次
感谢楼上神犇以身相试求得估价函数

终于，WA了无数遍，才把贪心的估价函数找对

同上

为什么线段树这么慢。。

打个表O(∩_∩)O哈哈~

权值为1的floyed……

很简单的深搜，然而我总觉得我15输出了半天……

点对有序QAQ

说好的一星呢

回复 @stdafx.h :
%%%