Difference between revisions of "2020 CCPC Mianyang Onsite"
Jump to navigation
Jump to search
| Line 39: | Line 39: | ||
$dp[i][j]$ 表示做到第 $i$ 位二进制数时，这一位能取到小于等于 $j$ 的数时的方案数 | $dp[i][j]$ 表示做到第 $i$ 位二进制数时，这一位能取到小于等于 $j$ 的数时的方案数 | ||
| − | 根据 $j$ | + | 根据 $j$ 的奇偶性分两种情况可以直接向下 $dp$ ，因为总的状态数不会很多，用 $map$ 保存 $dp$ 数组即可 |
Latest revision as of 14:19, 3 November 2020
Problem A
Unsolved.
Problem B
Solved by .(3/249)
Problem C
Unsolved.
Problem D
Solved by .(2/91)
Problem E
Unsolved.
Problem F
Unsolved.
Problem G
Solved .(2/50)
Problem H
Unsolved.
Problem I
Unsolved.
Problem J
Solved by .(4/154)
Problem K
Solved by .(3/124)
Problem L
Solved by bingoier.(1/238)
$dp[i][j]$ 表示做到第 $i$ 位二进制数时，这一位能取到小于等于 $j$ 的数时的方案数
根据 $j$ 的奇偶性分两种情况可以直接向下 $dp$ ，因为总的状态数不会很多，用 $map$ 保存 $dp$ 数组即可