摘要：
先来看老板记忆化搜索的做法 但是显然没办法估计时间复杂度。。 我觉得更标准的做法是先用tarjan变成DAG后再DP 阅读全文
posted @ 2024-02-03 13:47
最爱丁珰
阅读(16)
评论(0)
推荐(0)
摘要：
这道题目真就离谱，我只能说见识一下 这一点我是想到的，注意斐波那契数列增长的非常快 这一点我没有想到，但好像并没有什么用 这玩意我也想到的，但是完全无法证明，说实话只能猜 这些我也都想到了（注意一个数与其相反数的斐波那契表示法的项数显然是一样的），但是显然DP数组太大了承受不了，怎么办？ 好家伙我直 阅读全文
posted @ 2024-02-03 13:40
最爱丁珰
阅读(10)
评论(0)
推荐(0)
摘要：
看到长度是\(200\)，想到区间DP 但在这里说一下，设\(f[i][j]\)表示前\(i\)个字符，转换后以\(j\)结尾的最短长度是推不走的，因为原来的字符串的第\(i\)个字符合并之后产生的新字符有可能继续合并，这是有问题的 update 2024.6.29 这个区间DP的正确性与石子合并一 阅读全文
posted @ 2024-02-03 13:14
最爱丁珰
阅读(12)
评论(0)
推荐(0)
摘要：
状态方程的转移好好想想 update 2024.9.11 重新做了一遍，差一点做出来了，就是没有把Last这一维的意义搞明白 心路历程：很显然设置一个方程就是直接暴力枚举的那种，就像PPT说的一样，显然会超时，于是尝试优化。像这种指数超时的情况我们就把底和幂倒过来（\(5^{15}\)太大了，那么\ 阅读全文
posted @ 2024-02-03 12:23
最爱丁珰
阅读(5)
评论(0)
推荐(0)
摘要：
非常好的一道题目，感觉这种类型的题目都被玩出花来了。。。 主要是这个可以选择送或者不送非常搞人心态，虽然从实际情况上来看就是路过一个客户时，如果是正利润那么一定要送，如果是负利润那么一定不送，但是为了DP的方便，我们可以选择即使是正利润也可以不送，负利润也可以送，只要最后覆盖了最优答案即可 注意好好 阅读全文
posted @ 2024-02-03 11:46
最爱丁珰
阅读(13)
评论(0)
推荐(0)
摘要：
注意状态\(i\)定了之后，终点一定是固定的 update 2024.7.2 这道题目重新做的时候，发现\(m\)只有\(2\)，所以用了容斥原理，考虑设\(f[i][0/1/2]\)表示使用集合\(i\)中的牌，没有经过厄运数字/只经过了第一个厄运数字/经过了两个厄运数字的方案数，然后进行分类讨论 阅读全文
posted @ 2024-02-03 10:06
最爱丁珰
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号