摘要：
Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT Source MDZZ又是一道类似玩具装箱的划分型DP。。。 单调性的话 貌似 f[i]=min/max(f[j]+w[i,j])的转移都有单 阅读全文
摘要：
Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过 压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的 阅读全文
摘要：
题目描述 Description 小G是一个出色的诗人，经常作诗自娱自乐。但是，他一直被一件事情所困扰，那就是诗的排版问题。 一首诗包含了若干个句子，对于一些连续的短句，可以将它们用空格隔开并放在一行中，注意一行中可以放的句子数目是没有限制的。小G给每首诗定义了一 个行标准长度（行的长度为一行中符号 阅读全文
摘要：
今天本来是后缀数组和平衡树考试的，昨天做了一天的平衡树 结果就只考了一个没学过的后缀平衡树(2333); 今天学没学过后缀数组并没有什么意义，大部分都可以用哈希做。 不得不说哈希真的是解决字符串问题的利器。。。 具体哈希的实现如下。。。自己模拟即可。。。 预处理： 提取其中任意一段： T1.加一个最 阅读全文
摘要：
今天打了人生第一道ST表题(其实只是ST表跑得最快); ST表是一种用来解决RMQ问题的利器。。。 大体操作有两步： 第一部分nlogn预处理 第二部分O(1)询问 预处理就是运用倍增+区间动规 ST表使用DP思想求解区间最值，貌似属于区间动态规划，不过区间在增加时，每次并不是增加一个长度，而是使用 阅读全文