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