猫猫是战旗小家伙

题解

/ 注册

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

题解#小y的容器#

小y的容器[dp] tag：滚动dp 容斥 cf分段2100+ 题意简单讲一下：给三个容器，往里面填数字其中容器内任意连续的两个数字之差不得大于3 例如[1,2,5]合法而[1,2,6]不合法。且存在数字不能装进指定容器中求解方案数我们通过连续三个数字之差不得大于三这个点作为突破口...

C++ 计数动态规划

2022-02-25

4 366