摘要：
Deltix Round, Summer 2021 CF1556F Sports Betting 可以对每个人分开考虑，最终答案就是总和。状压dp，\(f_i\) 表示 \(x\) 赢了 \(i\) 里的所有人的概率。转移的时候可以枚举一个集合 \(j\)，表示新赢了这些人。但如果直接转移会出现重复 阅读全文
posted @ 2021-09-09 19:17
-敲键盘的猫-
阅读(49)
评论(0)
推荐(0)
摘要：
洛谷题解总结到位“这种排序题通常情况下要转换成 \(\text{01}\) 序列处理”。设 \(b_i=[a_i\ge x]\)，枚举所有的 \(x\)，每次计算让所有 \(0\) 在最左边的最少轮数，取 \(\max\) 就是答案。设 \(f_i\) 为前 \(i\) 个 \(0\) 归位的最少论 阅读全文
posted @ 2021-09-07 20:07
-敲键盘的猫-
阅读(102)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2021-09-02 10:27
-敲键盘的猫-
阅读(29)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-08-27 08:01
-敲键盘的猫-
阅读(53)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-08-10 08:46
-敲键盘的猫-
阅读(27)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-08-05 12:41
-敲键盘的猫-
阅读(47)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-08-04 10:06
-敲键盘的猫-
阅读(36)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-08-03 09:02
-敲键盘的猫-
阅读(20)
评论(0)
推荐(0)
摘要：
Codeforces Round #733 (Div. 1 + Div. 2) A 略 B 略 C 略 D 题意就是构造一个错位排列 \(b\)，和 \(a\) 相同的位置尽量多。 设 \(a_i\) 有 \(num\) 种，答案只能为 \(num/num-1\)。首先给每个 \(a_i\) 随便配 阅读全文
posted @ 2021-07-29 10:48
-敲键盘的猫-
阅读(114)
评论(0)
推荐(0)
摘要：
Codeforces Round #635 (Div. 1) A 略 B 先排序，枚举 \(x\)，贪心地选 \(y,z\) C \(S\) 中连续的一段在 \(A\) 中也是连续的。想象把 \(T\) 补齐（后面是什么无所谓），令 \(f_{l,r}\) 表示 \(S[1,r-l+1]\) 拼成 阅读全文
posted @ 2021-07-17 21:54
-敲键盘的猫-
阅读(82)
评论(0)
推荐(0)
浙公网安备 33010602011771号