20220928考试总结
考试总结
T1
经典的 01 分数规划问题，二分小数，直接 DP
，然后记录转移状态，倒推分数得到答案。
注意这种答案可能为 0 的 01 分数规划一定要从 -1
开始二分答案，不然可能会取不到 0。
注意到其实它的分子分母都比较小，二分分数也是可行的一种方式 。
考场上的错误其实挺离谱的，就不细说了。
二分分数不用倒推，就很简单了。
T2
套路题。
观察发现如果每张牌个数都大于等于 \(2\)，那么一定合法。否则一定会用一些顺子来凑，同一个位置最多被三个顺子用，所以如果一个位置超过 \(5\) 个，可以视为 \(5\) 个，状压 \(DP\) 出合法的状态，对每种状态计算答案并求和。
拿到状态后计算答案就是个组合数。