Difference between revisions of "2020 CCPC Mianyang Onsite"
Jump to navigation
Jump to search
| Line 38: | Line 38: | ||
dp[i][j]表示做到第i位二进制数时，这一位能取到小于等于j的数时的方案数 | dp[i][j]表示做到第i位二进制数时，这一位能取到小于等于j的数时的方案数 | ||
| + | |||
根据j的奇偶性可以直接向下dp，因为总的状态数不会很多，用map保存dp数组即可 | 根据j的奇偶性可以直接向下dp，因为总的状态数不会很多，用map保存dp数组即可 | ||
Revision as of 14:17, 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数组即可