就這樣我又回到了Div1……我很欣慰
但是今天的TC題目貌似很給力……
250:求區(qū)間【L,R】?jī)?nèi)所有(x^2)各位的和==(x各位的和)^2的數(shù)……
手寫(xiě)一個(gè)暴力打表算法,得出結(jié)論:這種數(shù)字每位只可能是0123……而且總數(shù)不多(7000個(gè)左右),而且還有規(guī)律:各位的和不能超過(guò)一定值……
最后直接WS的交了表……不過(guò)打了表也可以搞出一個(gè)簡(jiǎn)單的DFS
550:有4種顏色的塊,每當(dāng)L個(gè)顏色相同的連在一起,就會(huì)立刻消掉……問(wèn)長(zhǎng)度為N的序列,有多少種方法可以把它消光(L<=10,N<=1000)
顯然的結(jié)論:N%L!=0則無(wú)解(L個(gè)連在一起會(huì)立刻消掉)
我想的是先DP由N/L塊拼成N的可能性,然后再染色……但是貌似這么計(jì)數(shù)有重復(fù)……
其實(shí)思路和答案已經(jīng)很接近了……
rank+=33,現(xiàn)在1283……爭(zhēng)取趕快爬到黃的……
但是今天的TC題目貌似很給力……
250:求區(qū)間【L,R】?jī)?nèi)所有(x^2)各位的和==(x各位的和)^2的數(shù)……
手寫(xiě)一個(gè)暴力打表算法,得出結(jié)論:這種數(shù)字每位只可能是0123……而且總數(shù)不多(7000個(gè)左右),而且還有規(guī)律:各位的和不能超過(guò)一定值……
最后直接WS的交了表……不過(guò)打了表也可以搞出一個(gè)簡(jiǎn)單的DFS
550:有4種顏色的塊,每當(dāng)L個(gè)顏色相同的連在一起,就會(huì)立刻消掉……問(wèn)長(zhǎng)度為N的序列,有多少種方法可以把它消光(L<=10,N<=1000)
顯然的結(jié)論:N%L!=0則無(wú)解(L個(gè)連在一起會(huì)立刻消掉)
我想的是先DP由N/L塊拼成N的可能性,然后再染色……但是貌似這么計(jì)數(shù)有重復(fù)……
其實(shí)思路和答案已經(jīng)很接近了……
rank+=33,現(xiàn)在1283……爭(zhēng)取趕快爬到黃的……