摘要：
题意： 紧密排列的方块因为摩擦力一个一个稳定地挤在一起，但当一个方块的四个邻居中，上下两个至少空缺一个，左右两个至少空缺一个，则这个方块也将掉落。 每次锤掉一个方块，求多少个方块受牵连落下。 题解： 可能掉落的方块总在刚刚掉落的方块上下左右四个方向出现，暴力bfs的话一个方块最多被访问4次，此复杂度 阅读全文
摘要：
题意： 有许多物品，每个物品有一定概率让女朋友开心。你想让女朋友开心且只开心一次，让你挑一些物品，使得这个只开心一次的概率最大，求最大概率。 题解： 设物品i让女朋友开心的概率为$p_i$ 若你挑选了1-k共k个物品，则可记女朋友一次都开心不了的概率$w_0=\prod _{i=1}^k (1-p_ 阅读全文