摘要：
题面 $ solution: $ 这道题主要难在考场上能否想到这个思路（即如何设置状态）（像我这样的蒟蒻就想不到呀QAQ）不过这一题确实很神奇！ $ f[i][j]: $ 表示第 $ a\_i $ 个数比第 $ a\_j $ 个数大的几率，这样设置状态比较好转移：对于每一次 $ a\_i $ 与 $ 阅读全文
posted @ 2019-01-27 23:09
一只不咕鸟
阅读(184)
评论(0)
推荐(0)
摘要：
题面 $ solution: $ 这一题其实就是一个非常明显的三维背包问题（但博主太弱了就10分QAQ） $ F[i][j][k]: $ 表示走到 $ (i,j) $ 这个位置并且背包容量为 $ k $ 时的最大价值。因为转移时只能向下或向右转移，所以我们可以按行 $ DP $ （从上到下，从左到右 阅读全文
posted @ 2019-01-27 22:43
一只不咕鸟
阅读(325)
评论(0)
推荐(0)
浙公网安备 33010602011771号