题解 CF1365G 【Secure Password】
题解 - CF1365G\mathrm{CF1365G}CF1365G
题目意思
题目传送门
Sol\mathrm{Sol}Sol
很巧妙的一道思维题
我们首先考虑如果可以交互的次数较多怎么做?
我们可以设 fi,jf_{i,j}fi,j 表示对于 aka_{k}ak 的或和,其中 kkk 的第 iii 位为 jjj。那么统计答案时候比如 P6=f3,0∣f2,0∣f1,1P_6=f_{3,0}|f_{2,0}|f_{1,1}P6=f3,0∣f2,0∣f1,1,因为 (6)2=[1,1,
原创
2020-09-11 12:54:49 ·
169 阅读 ·
0 评论