请问一下寒假准备一个月八股和项目，找年后的实习好找么？还是现在拿现有的项目先投一下（目前只有一个字节青训营的极简版抖音项目）

题目数据范围很小，可以考虑用状态压缩dp来写。 状态压缩dp的本质就是用二进制01表示不同的状态，然后删除或者压缩掉一些不必要的状态来对状态转移进行优化。 先把我们想要的dp数组写出来，dp[i][j][h]表示前i时刻过了j题的方案数，后面那个h是二进制状态，至于是什么状态我们应该先分析为题目再考虑h的状态。 回到这道题目上，题目要求的是方案总数，也就是说我们只需要考虑总的方案数，不需要考虑每个具体方案是怎么样的。 题目中的提交题目要求是在x[i]时间后都可以提交，也就是说在x[i]~t这段时间内提交第i题都是合法的。那换句话来说，对于t1时刻 对任意的i<t1只要都没交我们都可以在这...

一般来说，要求符合条件的子序列的数量，而且子序列是不连续的（虽然子序***实都是不连续的）都可以考虑dp来做，一般的思路就是考虑从0~k号位置的子序列个数与0~k-1号位置的子序列个数之间的关系，找到状态转移方程 这题要找的是9倍，一般来说，如果0~k位子序列的和是9的倍数，第k位我们直接设为6，那么显然0~k-1位的余数为3的方案数就是0~k位选择了6的情况下和是9的倍数的方案数，这里就可以得到dp数组的第二个维度就是模9的余数 最后我们完善一下状态转移方程，上面是选了6，还可以不选6，0~k-1位余数为0的方案数直接加过来，还有一种情况，只选第k位的数，6的话就...

小白赛73 DE 链接：https://ac.nowcoder.com/acm/contest/57683/E 来源：牛客网 首先我们得知道0怎么来的，显然根据质因数的原理，0只有从2和5两个质数相乘而来，那么我们只需要记录每个数字的2和5的数量，并且记录2的个数和5的个数的前缀和，二者取最小即为0的个数 然后就是枚举加二分了，枚举区间左界l，二分查找有界，找到最小的和最大的右界r1和r2使得l~r1和l~r2刚好有k个0，答案就加上r2-r1+1 #include<iostream> #include<cstring> #inclu...

怎么感觉牛客上的岗位都是面向24届的呀，25届的可以投么？

目前211大二，在备战icpc，以后不想考研，本科就业哪个方向比较好（后端，前端还是大数据）