摘要：
还是 树形dp QAQ…… 很开心是第305个通过的（嘿嘿嘿）~ 是上一道题的升级版，但是其实只要把到展厅后简单的除法改成01背包就可以了。 有一点忘记强调了（莫怪）： 为了保证我们的主人公活着逃出去，所以他至少要在警察来的前一秒钟逃走，所以给他的最长时间是 n - - 。 代码： 阅读全文
posted @ 2019-01-26 21:47
paopo
阅读(166)
评论(0)
推荐(1)
摘要：
一道树形dp啦~~~ 其实我是做过这道题的加强版后才做的这道题……不过先由浅入深，先发这个~ 首先，我定义 f [ u ] [ i ] 为在第 u 个点上，给它时间为 i 是能获取的最大价值。 有一个需要注意，如果说这是一个展厅，设给这个点的时间为 t ，那么实际能偷画的时间只有 t - 双倍边权。 阅读全文
posted @ 2019-01-26 21:43
paopo
阅读(176)
评论(0)
推荐(2)
摘要：
我好久都没有发博客了…… 可不是因为我没做题啊，因为懒得发qwq…… 今天发一波状压dp（就是dp）。 我还想不到如果不是格子图，状压dp怎么用…… 因为它与dp的不同就是它可以用二进制来表示这一位（这个格子选不选）…… dp [ i ] [ j ] [ t ] 表示第 i 行，第 j 个状态，选择 阅读全文
posted @ 2019-01-26 20:51
paopo
阅读(203)
评论(0)
推荐(1)
浙公网安备 33010602011771号