摘要： 思路： 把fm看成01，f-1，m-0； 不能存在101,111; dp[i]代表第i结尾的方案数； ①：结尾是0一定行：只要i-1序列里添个0就好了，dp[i]+=dp[i-1]； ②：结尾是1 如果***10或者***11的序列，加上1就不行； 那我扩大，... 阅读全文

摘要： 题意： 从a串和b串中顺序地取出是否能组成c串； 思路： dp[i][j] 代表从a串中取了i个，b串中取了j个的情况； #include using namespace std;typedef long long LL;char a[220];char b[220];char c[420]... 阅读全文