2021年5月1日
组合计数 总结
摘要： 组合计数总结 递推求组合数 类似dp 题目链接：https://www.acwing.com/problem/content/1309/ 假设公牛为1 母牛为0 dp[i] 为以1结尾长度为i 的方案 所以划分子集的话就是 dp[i]=dp[1]+dp[2]+……dp[i-k-1] 但是这样状态计算 阅读全文
posted @ 2021-05-01 19:49 canwinfor 阅读(36) 评论(0) 推荐(0)