摘要：
题意：这种所有边都是垂直或水平的多边形，可以用一个字符串来表示，一个270°的内角记作O，一个90°的内角记作R。如果多边形内存在一个点，能看到该多边形所有的点，则这个多边形对应的序列是合法的。这里长度不作限制，只要长度适当能满足要求即可。现给出序列长度，问有多少种序列符合要求。分析：书上分析地很清... 阅读全文
摘要：
题意：统计[a, b]或[b, a]中0~9这些数字各出现多少次。分析：这道题可以和UVa 11361比较来看。同样是利用这样一个“模板”，进行区间的分块，加速运算。因为这里没有前导0，所以分块的时候要多分几种情况。以2345为例，这是一个四位数，首先要计算一下所有的一位数、两位数以及三位数各个数字... 阅读全文