不是题解 合集
作者：互联网
1480E
题目给了一个"32",似乎是在疯狂暗示二进制构造
考虑把所有点从1到n一字排开，1和n必须选，2~n-1选不选都行
胡乱编一下就能过。
1217F
假装强制在线但并不是。
考虑线段树分治就行了，当前点进行什么操作看lastans就行。
1530F
21*21的方阵，每个位置有一个概率是1，求凑出来bingo的概率
直接做是2^44的，如果要做，就必须意识到行和列是两个不一样的东西。
于是试着枚举行，考虑容斥去算凑不出bingo的概率
把行切开，然后21*(2^23)地算。
每一行从0枚举到2097143,表示哪些格子黑了。
这样一来，条件就只剩另外23个。对2^23的每一种，我们保证列不全是黑的即可。
1552E
n个颜色，每个k-1段。各选一段，每个点被最多n/k-1上取整个点盖住。
想法1：每个k-1段，那么总有一段长度是小于等于n/k-1的。按照长度排序，发现没用。
想法2：右端点排序，然后尽可能靠左选。是对的。
题解：每个k-1选n/(k-1)段。我草，怎么能这么强的。
1548E
每个连通块对应一个最近的最小值。
然后二维数一下点。
听起来很简单，但我不会啊不会啊不会啊
标签：bingo,概率,每个,23,题解,不是,合集,21 来源： https://www.cnblogs.com/Bakabamboo/p/16685554.html