$SevenDawns$

摘要： 构造题+数学 题意是要求一个序列中最大的∑(i>=l且i<=r) (r-l+1)*a[i]的值，题目给出代码，要你hack这份代码，使他的答案与正确答案相差k 考虑在第一个数放一个负数-1，之后的1999个数之和为sum， 则他代码的答案为 sum*1999 正确答案为 (sum-1)*2000 所 阅读全文

摘要： 优先队列+贪心 先以t2排序，依次枚举，若当前时间+t1<=t2，则累计答案，并将这个建筑扔到大根堆中去 否则，在之前选过修理的建筑中选出t1最大的那个元素，与当前元素作比较，若当前的t1较小，则当前方案更优，扔出队首元素，替换成当前建筑 阅读全文

摘要： 在AC自动机上做DP dp[i][j]表示在字符串里（文章）中第i个位置在自动机中第j个状态的方案数 当sh[j].son[k]是一个单词的结尾时，则累计答案，此时i右边的字符都可以在A~Z中任意选择，不转移到下一个状态 若不是单词的结尾，则转移到下一个状态。 是否是单词的结尾需要注意，并不只是在加 阅读全文