摘要：
因为cf上一堆水题，每个单独开一篇博客感觉不太好，就直接放一起好了。 CF1096D Easy Problem 给定字符串，每个位置删除要代价。求最小代价使之不含子序列"hard"。 设f[i][f]表示前i个删到只匹配f位子序列的最小代价。转移看代码吧。O(n) 1 #include <bits/ 阅读全文
该文被密码保护。 阅读全文
摘要：
题意：给定线段上n个特殊点，m次询问。 每次询问：在第l个点到第r个点这一段区间中选出k个点，将其分成k + 1段。使得最长的段尽量短。 输出这m个询问中答案最大的。 n<=400,m<=250000 解：显然有个暴力DP是n4的。f[l][r][k]表示把[l, r]分成k段的最短长度。 然后我们 阅读全文
摘要：
来自Blogewoosh #6。 啃了一下，写个翻译吧。 问题：你有一个数组，你不知道每个元素的大小，但是能够提出询问：a[x]是否>=v？你需要找出这个数组的最大值，只能询问n + lognlogV次。 我们首先随机一个排列，按照这个顺序来询问。 记录一个前缀最大值。如果当前值大于前缀最大值，就暴 阅读全文
