帅气廖鹏飞

文章目录题目链接： 题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=4710 题意：m种物品，每种aia_iai​个，分给n个人，问几种分法？ 又是一道感觉很懵逼的容斥题 如果就只有一种土特产的话就是灰常标准的隔板法了，但是现在是m种怎么办呢？ 直接来凑就要这种分给那几个人，下一种又分给那些还没得到的人。。。。这样凑要凑成最后每个人都至...

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1486&judgeId=563640 普通 nnn 行 mmm 列没有不能走的方案数就是 C(n+m−2,n−1)C(n+m−2,n−1)C(n+m-2,n-1) 种 假如不能走的点叫做黑点 现在记一个 dp[i]dp[i]dp[i] 为考虑了不走这个黑点的左...

文章目录题目链接： 题目链接： 题意：给两个字符串S和T，在S中找T这个样子的子序列，然后染色，问：能不能把S串都染上色 这题对我来说真难理解，问大佬们都问了好几次。。。。 卡这道题卡了好几天了，心情真郁闷，不够好在现在有点理解了~~~ 用一个map记录一哈S串中的每个字符作为最后一个字能匹配到T串中最长到哪里 然后就是我比较难以理解的了： 比如说 abca abc 当看 s[4]=‘a’ 的时候...