*step1：前情提要 ### 本题主要考察动态Dp，枚举，数据结构（线性）* ### 动态Dp： ### 动态 DP（Dynamic Dynamic Programming）介绍 ### 动态 DP 是一种 结合线段树（或平衡树）与动态规划 的高级算法，主要用于解决 带修改的动态规划问题。 ### 核心场景 ###…

```cpp #include using namespace std; class BINT { //类类型，这里可以替换成struct private: //私有成员 string s; public: //公有成员 BINT(string x = "0"): s(x) {}; //初始化构造函数 const BI…