技巧
知日曰日曰日
这个作者很懒,什么都没留下…
展开
-
【2016 泉市教科】plusplus - Pascal
这类题目,有一种替代的高效方法,就是对每一个操作,在b[l]和b[r]打上标记,然后对整个数组扫一遍判断。但这样的做法会提高时间复杂度,因而我们要去减少处理次数。 这里我们先读入每个数字a[i],之后预处理一遍a[i]:=a[i]-a[i-1],计算出每个点的“参差不齐”的程度。而每一次题目所给的区间处理,是对该段区间同增同减,区间内相邻点的差值保持不变,只有该段区间与原创 2016-10-31 13:37:51 · 263 阅读 · 0 评论 -
【2016 泉市教科】幸运数
A君喜欢收集特殊的字符串,特別是那些能给他带来幸运的串。 A君认为一个串是幸运串当且仅当这个串包含长度大于1的回文子串。 A君想知道对于长度恰好为n且字符集大小为m的所有字符串中(字符集中字符不一定都要用 上),有多少个不同的幸运串呢? 最后的结果可能很大,A君只想知道答案对10^9 + 7取模后的值,请你帮助他。原创 2016-11-12 17:11:27 · 384 阅读 · 0 评论