摘要：
补题链接：Here 【方案一：DFS】 首先我们可以计算出每道题做不出来的概率 \(unsolve[i] = (1 - a[i])(1- b[i])(1 - c[i])\) 然后因为只有 12 道题, 每道题要么做对要么做错, 我们可以做 \(DFS\) 当前做对的题数小于 \(need\) 的时候 阅读全文
摘要：
补题链接：Here 题意就是要找每一个 \(k * k\) 的小正方形里至少有一个1的数量 显然我们可以通过二维前缀和处理出(1, 1) 到 (n, m) 的数量 然后通过枚举处理出答案，具体思想是容斥 令 \(dp[i][j]\) 为 (1, 1) 到 (n, m) 的1的数量 有递推式子 \(d 阅读全文
摘要：
补题链接：Here 1527A. And Then There Were K 题目大意： 给一个正整数n，求最大的k，使得 \(n \& (n−1) \& (n−2) \& (n−3) \& … (k) = 0\) 思路： 就假设 \(n\) 为 17，二进制为 10001，我们来模拟一下求解过程。 阅读全文