清酒令

摘要： 题目链接： 题意：给一个长为n(3e5)的数组,我们可以任意选择区间[l,r]，该区间的值为sum(l~r)-k*上界（（r-l+1）/m），求最大的值为多少 分析：这道题如果没有后面的需要减的，就是一个标准的最大子段和了，可以用dp的方法O(1)解决： 用dp[i]表示以i结尾的子区间最大值，有d 阅读全文

摘要： 题目链接：https://www.luogu.org/problem/CF1183H 题意：给你一个长为n（100）的字符串，你需要找出k（1e12）个它本质不同的子序列，且没找出一个子序列的花费为n-len(子序列)，求最小花费 分析：很明显想让花费最小，就从长度最大的子序列开始找，就转化成找每个 阅读全文