2020-2021:teams:famerwzyyuki:2020_05_09
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:famerwzyyuki:2020_05_09 [2020/05/15 19:29] yuki |
2020-2021:teams:famerwzyyuki:2020_05_09 [2020/05/15 19:32] (当前版本) yuki |
||
|---|---|---|---|
| 行 28: | 行 28: | ||
| **C：**\\ | **C：**\\ | ||
| + | 题意：给定一个二进制表示的n，让你找满足如下要求的数对（i，j）的个数 | ||
| + | $0 \leqslant j \leqslant i \leqslant n$ | ||
| + | $ i & n = i $ | ||
| + | $ i & j = 0 $ | ||
| + | |||
| + | 思路：打表发现对于单个i满足上述规律的j的数量为$2^{(num \ of \ 0 \ in(i)_2)}$ | ||
| + | 因此对着n的二进制可以从后往前dp计算每一位能够贡献出多少个i，这些i能够贡献出多少0 | ||
| **D：**\\ | **D：**\\ | ||
| 行 81: | 行 88: | ||
| **N：**签到题 | **N：**签到题 | ||
| - | $0 \leqslant j \leqslant i \leqslant n$ | ||
| - | |||
| - | $ i & n = i $ | ||
| - | |||
| - | $ i & j = 0 $ | ||
2020-2021/teams/famerwzyyuki/2020_05_09.1589542187.txt.gz · 最后更改: 2020/05/15 19:29 由 yuki
