- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 2018牛客多校第一场F——F.Sum of Maximum
链接：https://www.nowcoder.com/acm/contest/139/F 来源：牛客网 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 Given a1, a2, ..., an, find modulo (109+7). 输入描述: The i...
2018-07-22 20:25:30
465
原创 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
204
原创 2018多校第一场A——Monotonic Matrix
链接：https://www.nowcoder.com/acm/contest/139/A 来源：牛客网 题目描述 Count the number of n x m matrices A satisfying the following condition modulo (109+7). * Ai, j ∈ {0, 1, 2} for all 1 ≤ i ≤ n, 1 ≤ j ≤ m. ...
2018-07-22 17:17:54
302
原创 从01背包到多重背包
时隔多年，重拾背包dp，简单的看了看01背包，完全背包和多重背包。在航电上随便看了一题多重背包竟然WA了一发。 仔细的整理了一下，然后发现多重背包实际上就是01背包。 首先说一下01背包和多重背包的区别和相似点： 人拥有的购买力是一定的，每个物品的价格和价值是固定的，这是简单背包问题的共性暂且不说。最重要的一点是，01背包问题和多重背包问题的物品的数量都是有限的（01背包每件物品只有一个，而
2018-01-22 11:09:19
214
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人