- 博客(2)
- 收藏
- 关注
RSS订阅
原创 【DP练习】月饼盒（提高版）
【题目背景】:中秋节了，did老师决定去送礼。 【问题描述】:一个被分为 n*m 个格子的月饼盒，第 i 行第 j 列位置的格子里面有 a [ i , j ]个月饼。本来did老师打算送这盒月饼给某人的，但是就在要送出月饼盒的前一天晚上，一只极其可恶的老鼠夜袭月饼盒，有部分格子被洗劫并且穿了洞。did老师必须尽快从这个月饼盒里面切割出一个矩形月饼盒，新的月饼盒不能有洞，并且di...
2018-06-09 17:19:46
595
原创 【图论综合】电话网络
DescriptionInputOutputSample Input5 7 11 2 53 1 42 4 83 2 35 2 93 4 74 5 6Sample Output4Hint【数据规模】1 ≤ N ≤ 1000题解： 这道题的限制条件很多，初看起来很复杂，无从下手。 于是，我们先去掉一些限制条件，将题目简化一下：假设没有电信公司的参与，其他条件不变，即是在所有连通1—n 的路...
2018-07-15 10:33:40
392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人