起名字真难233

分类

题解(4)

/ 注册

全部文章（共1篇）

牛客周赛ROUND1 D

一般来说，要求符合条件的子序列的数量，而且子序列是不连续的（虽然子序***实都是不连续的）都可以考虑dp来做，一般的思路就是考虑从0~k号位置的子序列个数与0~k-1号位置的子序列个数之间的关系，找到状态转移方程这题要找的是9倍，一般来说，如果0~k位子序列的和是9的倍数，第k位我们...

C++ 动态规划

2023-07-02

14 318