摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1088 题意概括 扫雷。只有2行。第2行没有雷，第一行有雷。告诉你第二行显示的数组，问有几种摆放方式。 题解 动态规划。 用dp[i][0][0]表示当前位置为0，前一位置为0的方案总数， 用dp[i 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1068 题目概括 （其实是复制的） 给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始， 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1090 题意概括 折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S 2. X(S)是X(X>1)个S连接在一起的串的折叠。 n<=100.让你求折叠之后的最小长度。 题解 （据说字符串的 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - POJ1151 题意概括 给出n个矩形，求他们的面积并。 n<=100 题解 数据范围极小。 我们分3种算法逐步优化。 算法1： O(n3) 如果这n个矩形的坐标都是整数，而且比较小，那么我们显然可以用最暴力的 阅读全文