2020年7月29日
2020牛客暑期多校训练营（第六场 )C Combination of Physics and Maths(思维)
摘要： 地址：https://ac.nowcoder.com/acm/contest/5671/C 题意： 给出n*m的矩阵，求子矩阵的最大压强：压力F为子矩阵所有元素之和，受力面积为子矩阵最后一行的元素之和 子矩阵可以不连续 解析： 给出一个比较极端的情况： 1 100 1 100 1 1 第一列压强为： 阅读全文
posted @ 2020-07-29 11:58 liyexin 阅读(167) 评论(0) 推荐(0)
2020牛客暑期多校训练营（第六场）E.Easy Construction(思维构造，附图解)
摘要： 地址：https://ac.nowcoder.com/acm/contest/5671/E 题意： 构造一个只含1~n的序列，使得对于每一个长度在[1,n]的i，序列都存在一段长度为i的连续子序列，它的和%n==k 解析： 正着看不好看，来倒着分析 首先是i==n的情况，也就是序列总和，如果它%n! 阅读全文
posted @ 2020-07-29 10:23 liyexin 阅读(275) 评论(0) 推荐(0)