摘要：本文持续更新…… 1 给定两组序列 求上下匹配的最大值(POJ1692 Crossed Matchings) 题意：给出两行数，求上下匹配的最多组数是多少。 匹配规则: 1 匹配对的数字必须相同 2 每个匹配必须有且只能有一个匹配与之相交叉，且相交叉的两组匹配数字必须不同 3 一个数最多只能匹配一次 阅读全文

摘要：本文持续更新 对计数，组合数学DP作总结，给出思路，状态转移方程，略去代码，状态初始值等。 1 划分数 (1)m个不可区分的物品分成n份,每份的数量大于等于0，求划分的方法数。 思路： 1)若m < n, 则等价于m个物品划分为m份。 2)否则，若至少存在1份数量为0，则相当于m个物品划分为n - 阅读全文