起名字真难233

题解

/ 注册

全部文章 / 题解（共3篇）

2023暑期多校10F

题目数据范围很小，可以考虑用状态压缩dp来写。状态压缩dp的本质就是用二进制01表示不同的状态，然后删除或者压缩掉一些不必要的状态来对状态转移进行优化。先把我们想要的dp数组写出来，dp[i][j][h]表示前i时刻过了j题的方案数，后面那个h是二进制状态，至于是什么状态我们应该先分析为题目再考...

C++

2023-10-17

1 287

牛客周赛ROUND1 D

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

C++ 动态规划

2023-07-02

14 318

小白赛73 DE

小白赛73 DE 链接：https://ac.nowcoder.com/acm/contest/57683/E 来源：牛客网首先我们得知道0怎么来的，显然根据质因数的原理，0只有从2和5两个质数相乘而来，那么我们只需要记录每个数字的2和5的数量，并且记录2的个数和5的个数的前缀和，二...

C++ 数学

2023-05-27

0 346