- 博客(5)
- 收藏
- 关注
RSS订阅原创 Visual Studio Code 搭建 c/c++(codeforces的GNU G++ 20 11.2.0 (64bit winlibs))
vscode搭建codeforces的GNU G++ 20 11.2.0 (64bit winlibs)
2023-12-30 20:44:38
758
5
原创 牛客NC21302被3整除的子序列
(2)第 i 个数加入子序列：处理到dp[ i ][ j ]时，因为本位对3取余已有m，所以对于余数为 j 时，只需继承前数余数的j-m就行，但是考虑到j-m可能小于0，所以j-m替换为(j-m+3)%3,这样同时也保证了j-m+3不会超过2。这一想直接拿DP做：创建dp[51][3]，dp[ i ][ j ]的值的含义是处理前i个元素之后，各位数之和对3取余以后子序列的个数，那dp[ i ][0]就是前 i 位数的子序列可以被3整除的个数。长度为n的序列的可被3整除的子序列个数就是dp[ n ][0].
2023-07-22 20:12:37
396
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人