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