计数/dp专题
虽然大部分还是计数
计数题不知道说什么,主要做法是想一下,想不出来,然后打开题解,瞪公式
瞪懂了公式之后,写程序,调一些弱智问题,然后你的代码就写完啦。
今天算是最大的收获是范德蒙德卷积,剩下的我觉着计数题多种多样,让我推公式肯定很不现实,懂归懂了但是真要我写我还真写不出来。
今天的题就打到这里了。
放两个看的最懂的题目思路
t1 每两个灯之间有2^(l-1)个方案,最旁边有1个方案,乘起来
t5 枚举第i个(一定被选,然后在前面的左括号和后面的右括号之中选择,进行一个积的卷,变成在左右括号总合的括号数-1(因为一个固定被选)中选择左括号个数个数
a是i位前左括号个数,b是i位后右括号个数