摘要: 题意: 求出满足要求的数组个数: $1\leq a[i] \leq n,1\leq a[1]<a[2]<...<a[k]\leq n$,元素个数为:\(k\) 分析: 问题取决于最小的元素 \(a[1]\) 。 设 \(x=n*a[1]+m\),则$x%a[1]=m$,即 \(x%a[1]%a[2] 阅读全文
posted @ 2020-05-30 20:55 xzx9 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题意: 长度为 \(n\) 的数组,可以选取一段连续区间去掉其中的一个最大值求和,问求和的最大值为多少。 \(-30\leq a[i]\leq 30\) 传送门 分析: 一开始考虑问题的时候, 想得比较偏,一直把重点放在如何找出区间上。 正解: 枚举区间的最大值,求和,必然可以求出答案。 请注意,如 阅读全文
posted @ 2020-05-30 17:46 xzx9 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 题意: 对于我这种不玩游戏的人来说,理解题目大意花了好久的时间。 以下题目大意引用自此博客 在 dota2 中有一个叫做祈求者(Invoker)的英雄,在游戏中他有三个基础技能:冰(Quas),雷(Wex),火(Exort),每施展一个技能就可以获得相应属性的一个法球(element)。 但是祈求者 阅读全文
posted @ 2020-05-30 11:45 xzx9 阅读(285) 评论(0) 推荐(0) 编辑