摘要：
题意：给你一串数且每个数都不同，问你（x,y,z）出现 x<z<y 的总次数 首先我们直接想的话不能使用O（n*log2 n）解决，所以可以正难则反 可以求得x<(y,z)的值，减去的x<y<z就好了 x<(y,z)：每一位后面比此大的个数V，使用V*(V-1)/2求 x<y<z：前面POJ 392 阅读全文
摘要：
题意：给你一颗有根树，它的孩子要么只有两个，要么没有，且每个点都有一个权值w。 接着给你一个权值为x的球，它从更节点开始向下掉，有三种情况 x=w[now]：停在此点 x<w[now]：当有孩子时：1/2可能性到左孩子，1/2可能性到右孩子 x>w[now]：当有孩子时：1/8可能性到左孩子，7/8 阅读全文
摘要：
题意：给你n袋豆子，每袋都有w[i]个豆子，接着任选连续任意个袋子的豆子合在一起放入容量为p的多个袋子里（每个袋子必须放满），问剩余的豆子数<=k时，能放满最多的袋子的个数 题解：个数与p都比较大，直接模拟O（n^2），余数处理（dp）O（n*p）都会超时。 我们可以首先抽象出一个公式来：设前缀和为 阅读全文