legendgoddess / Blog

blog-three-tan.vercel.app
0 stars 0 forks source link

2022/03/13/cf-solution-1603f/ #60

Open utterances-bot opened 2 years ago

utterances-bot commented 2 years ago

CF1603F October 18, 2017 题解 | Legendgod's Blog

Problem - 1603F - Codeforces 看不懂题解,自己推一下。 发现直接进行操作是不方便的,我们会想到线性基,那么我们考虑通过基底进行计算。 当 $x = 0$ 的时候也就是意味着选择的位置都是线性无关的,我们考虑一个一个进行填充可以得到 $\prod_{i = 1} 2^k - 2^{i - 1}$。 显

https://legendgod.ml/2022/03/13/cf-solution-1603f/

YBWA commented 2 years ago

Orz