摘要：
题意： 在给定01串中，问能分割成多少个子串？每个子串只有一个1.dp 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #i... 阅读全文
摘要：
题意：给你一个数字组成的字符串，把它分成几个子串，使得每个串组成的数，没有前导0，且位置在前的字符串组成的数要严格小于位置在后的字符串，问你有多少种不同的分法。思路：LCP+dp转移方程：dp [ i][ j] +=dp[ i-j][k]( 1 2 #include 3 #include 4 #i... 阅读全文
摘要：
题意：计算给定矩形面积（r1,c1）,(r2,c2)内长度为2的有多少个？向右或向下计算。思路：预处理字符。分别向右和向下处理。注意边界情况，可能算多了。用容斥原理计算长度为二的单位。 1 #include 2 #include 3 #include 4 #include 5 #include 6 ... 阅读全文