Anonymely

摘要： 模拟赛 T3，去医院了没打，但是感觉很好玩。 首先有一个显然的 \(O(nk^2)\)，设 \(f_{i,j}\) 表示前 \(i\) 个拼出长度为 \(j\) 的最小字典序串，很遗憾的是空间和时间都存不下。 有个优化是可以对后缀跑一边背包求出 \(g_{i,j}\) 表示后缀能否拼出长度为 \(j 阅读全文

摘要： 2019 Dec 9.4 感觉没啥难度，C的思维很好，值得学习。 A 简单区间 dp。\(f_{l,r}\) 表示只在 \([l,r]\) 内部覆盖得到的最大权值，转移首先将两个相邻区间 \([l,k],[k+1,r]\) 拼起来，以及找到覆盖点区间 \([l,k-1],[k+1,r],cov(k, 阅读全文

摘要： JOI 2019 Final 半夜睡不着啊……来写写 「JOI 2019 Final」勇者比太郎 统计 O 在哪里即可，做两个前缀和。 「JOI 2019 Final」画展 显然对于一组确定的方案，画框是取前 \(k\) 大的，这启发我们从大到小贪心。 考虑当前在第 \(i\) 个画框，记上一个选的 阅读全文