摘要：Freezing 牛客小白月赛53F 首先有一个朴素的 $DP$ ， dp[i][j] 表示前 $i$ 个人中，且最后一个人的状态是 $j$ 的方案数，然后暴力转移即可，复杂度 $O(n \times 2^m)$ 无法通过本题。 有一个不能通过本题的优化是，我们可以通过枚举 ~j 的子集，来进行状态 阅读全文

摘要：小沙的签到题 题目link 题目描述 给定一段长度为 $n(n \le 2 \times 10 ^ 5)$ 的序列 $a(a_i \le 999999)$，求序列中有多少对数相加不会产生 10 进制的进位。 第一种做法是六维前缀和，考虑 s[bit1][bit2][bit3][bit4][bit5] 阅读全文