摘要：Problem 给定一个字符串数的二进制表示(不含前导0)s(长度不超过5000), 对于一个数n(初值为0),可以进行以下两种操作: 1.将n的二进制表示(无前导0)写到已经写的串的后面. 2.n加上1. 问组成s的不同方法数以及最少用多少次操作能组成串s. Solution 对于第一问： 用f[ 阅读全文

摘要：Problem 一个n m块砖的建筑，一共k天，每天风从两边吹，吹掉砖的概率为p，反之为1 p，求最终建筑没有倒塌的可能性（上层与下层有交集且每一层都有砖） Solution 首先，我们可以预处理出pl[]和pr[]数组，表示k天后左右两边风吹到的位置的可能性 然后我们可以枚举层数，当前这一层的左右 阅读全文

摘要：Problem n个老鼠，m个洞，告诉你他们的一维坐标和m个洞的容量限制，问最小总距离。 Solution 用dp[i][j]表示前i个洞，进了前j个老鼠的最小代价 dp[i][j]=min(dp[i 1][k]+Sum[j] Sum[k])(其中Sum[x]表示前x个老鼠到当前第i个洞的距离总和) 阅读全文