就这样我又回到了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……争取赶快爬到黄的……