dakjhbsd

题解

/ 注册

全部文章 / 题解（共3篇）

失衡天平

这道题其实就是双塔问题。每个物品有三种选择：放天平左边，放天平右边，不要这个物品。代表前i个元素天平左右相差（左-右）的时候最大的重量是多少。如果放天平左边，就应该由转移来，如果放在天平右边就由转移来，不选则由转移来。注意：左-右可能为负数，所以要对数轴进行一个平移。 #include <...

动态规划

2020-06-10

1 924

CF1139D Step to one

没想到每日一题也会有黑题期望DP 设为当前为时需要走步才能到达1,有其中表示中有个使得,可以容斥处理时间复杂度 CODE #include <algorithm> #include <cctype> #include <cmath> #include <...

概率容斥原理动态规划

2020-06-08

0 766

[SCOI2005]最大子矩阵

注意到,考虑分类讨论。当时，设为前个数取了个子矩阵的最大价值，数组为,则有当时，设为在第一列前个数，第二列前个数，共有个子矩阵的价值，则有 CODE #include <algorithm> #include <cctype> #include <cmath&...

动态规划

2020-06-06

0 719