HBC14714快饿死的XzzF题解（xzzf饿到神魂颠倒！）

凸凸曼凸凸算法基础篇 2023-11-09 09:41:02 39 0

挑战自我，勇攀编程高峰！全网最全C++题库，助您成为编程达人。

XzzF最近过着吃土的日子，饿的神魂颠倒！得答对主办方出的题，现在XzzF拿到这样一道题：长度为N的01字符串，且满足以下条件的方案数有多少种？显然没有力气回答这道题了，所以，你一定要帮XzzF吃上那些好吃的，不然就莫得了！

XzzF最近过着吃土的日子，饿的神魂颠倒！突然看到有人在做美食节宣传，有好多好吃的，但想吃到这些好吃的可以不容易！得答对主办方出的题。现在XzzF拿到这样一道题：长度为N的01字符串，且满足以下条件的方案数有多少种？ 1、串中不能有两个或多个连续的0。例如，10、10101、11101是满足条件的，而00、10001、10010是不满足条件的。 XzzF已经饿的神志不清了！显然没有力气回答这道题了，所以，你一定要帮XzzF吃上那些好吃的，不然就莫得了！