摘要: dp dp\[i]\[j]表示前i+j个字符中放了i个A和j个B的方法数。 我们可以贪心的先把前n个A都作为AB的A,前m个B都作为BA的B,这样显然是不影响答案的正确性的,因为假设前n个A中有一个是BA的A,那么我们一定可以在更后面找到一个A来代替当前的A成为BA的A,B的情况也同理。 因此我们对 阅读全文
posted @ 2019-07-19 18:48 清楚少女ひなこ 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 积分 数字太多不好计算,可以先看看比较简单的几种情况: n = 1时,可以直接积分出来,答案是 1/2a n = 2时,我们把原式展开,拆成两个分数相加的形式,用待定系数法解出分子,然后发现可以转化成两个n=1的情况相加 n = 3时,还是和上面一样的方法,死算。 最后发现通式为: $\sum_{i 阅读全文
posted @ 2019-07-19 10:50 清楚少女ひなこ 阅读(156) 评论(0) 推荐(0) 编辑