dp
BITOJoker
这个作者很懒,什么都没留下…
展开
-
从01背包到多重背包
时隔多年,重拾背包dp,简单的看了看01背包,完全背包和多重背包。在航电上随便看了一题多重背包竟然WA了一发。 仔细的整理了一下,然后发现多重背包实际上就是01背包。 首先说一下01背包和多重背包的区别和相似点: 人拥有的购买力是一定的,每个物品的价格和价值是固定的,这是简单背包问题的共性暂且不说。最重要的一点是,01背包问题和多重背包问题的物品的数量都是有限的(01背包每件物品只有一个,而原创 2018-01-22 11:09:19 · 212 阅读 · 0 评论 -
2018暑期多校第一场B—— Symmetric Matrix
链接:https://www.nowcoder.com/acm/contest/139/B 来源:牛客网 题目描述 Count the number of n x n matrices A satisfying the following condition modulo m. * Ai, j ∈ {0, 1, 2} for all 1 ≤ i, j ≤ n. * Ai, j = Aj, ...原创 2018-07-22 17:47:59 · 201 阅读 · 0 评论