bblss123的博客

COCI2014/2015 Contest#2 F Solution

由于这套题某两题重复了3次，我就只好放在一起写了Cow Hopscotch这道题Bronze,Silver,Gold各有一道，难度依次增加。对于Bronze的，颜色只有两种，r和c<=15，O(n4)O(n^4)跑一发dp即可(比noiopenjudge的dp还简单==)对于Silver的，颜色有10000种，r和c<=100,我们可以对于状态(x,y,c)，我们可以记录∑i<x,j<ydp[i][