摘要:
状态方程的转移好好想想 阅读全文
摘要:
非常好的一道题目,感觉这种类型的题目都被玩出花来了。。。 主要是这个可以选择送或者不送非常搞人心态,虽然从实际情况上来看就是路过一个客户时,如果是正利润那么一定要送,如果是负利润那么一定不送,但是为了DP的方便,我们可以选择即使是正利润也可以不送,负利润也可以送,只要最后覆盖了最优答案即可 注意好好 阅读全文
摘要:
注意状态\(i\)定了之后,终点一定是固定的 update 2024.7.2 这道题目重新做的时候,发现\(m\)只有\(2\),所以用了容斥原理,考虑设\(f[i][0/1/2]\)表示使用集合\(i\)中的牌,没有经过厄运数字/只经过了第一个厄运数字/经过了两个厄运数字的方案数,然后进行分类讨论 阅读全文