牛客周赛 Round 7 解题报告 | 状态机DP

牛客周赛 Round 7 解题报告 | 状态机DP

博客链接：https://blog.nowcoder.net/n/d572226708f94daaa03f9fe1bbc7f1c0

A. 模拟题，把"you"映射为1,2,4, 其他字符映射为0，这样2x2矩阵的或和为7，就是满足的一个解，这样统计更方便

B. 状态机DP，0,1代表以0/1结尾的代价，线性遍历一下就可以处理。其实枚举模拟也很快。

C. 数学题，额，先找到上下界，然后从不同方向枚举找最大值和最小值，感觉测试数据有些弱，但确实过了。另一方面，这题最大值容易求，可以二分找最小值，如果推导存在思维难度的话。

D. 经典的状态计数DP, 乘积数0的个数和2,5的因子有关，而1e9范围内2,5个数是有限的, 因此枚举状态统计就行。按二维偏序的思路，也可以求解。