SHEIN初面建议（面经篇）

思路：动态规划，保证组成的最后字符串中不包含110，那么其实只需要记录当前已经组成的字符串最后的三种状态，分别是0，1，11对于枚举的新字符如果为0，则可以由状态0->0 / 1->0, 但是如果前面的状态为11则不能转移，因为会组成110与题目要求不符对于枚举的新字符如果为1，则可以由状态0->1 / 1->11 / 11->11 这三种状态转移按照上述分析进行转移即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { int n;...

#牛友故事会#

我没想到这个事还能有后续……我也没想到这个帖子在牛客热榜上挂了好几天……我也没想到这个帖子会被人搬运到xhs……我也没想到我都匿名了，还是被mentor发现了……她给我发微信：没想到你还挺有文采哈哈真的社死🥲这个故事就到这里吧，感谢大家的关注，以后应该也没有后续了（如果有的话我会第一时间告诉大家）话说在牛客发匿名帖子为啥不能匿名回评论啊！