摘要：
[bzoj 1996] [Hnoi2010]chorus 合唱队 Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT 区间dp,考虑区间[i,j],f[i][j][0/1]表示这次插入的是第 阅读全文
摘要：
[bzoj 2216] [Poi2011] Lightning Conductor Description 已知一个长度为n的序列a1,a2,…,an。 对于每个1k $ 且j比k更优,考虑到函数 $ f\left( x \right) =\sqrt { x } $ 为一个上凸函数,那么由于 $ i 阅读全文
摘要：
[bzoj 1597] [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 include using std:: max; using std:: min; typedef long long LL; static const int 阅读全文
摘要：
[bzoj 1010] [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一 阅读全文
摘要：
[bzoj 1911] [Apio2010]特别行动队 Description Input Output Sample Input 4 1 10 20 2 2 3 4 Sample Output 9 HINT 几天前的考试题,当初十分naive地想到用单调队列做,保存f[j]的最大值,然而忘了看清大 阅读全文
摘要：
[bzoj 3155] Preprefix sum Description Input 第一行给出两个整数N，M。分别表示序列长度和操作个数 接下来一行有N个数，即给定的序列a1,a2,….an 接下来M行，每行对应一个操作，格式见题目描述 Output 对于每个询问操作，输出一行，表示所询问的SS 阅读全文
摘要：
[bzoj 1047] [HAOI2007]理想的正方形 Description 有一个a b的整数组成的矩阵，现请你从中找出一个n n的正方形区域，使得该区域所有数中的最大值和最小值 的差最小。 Input 第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相 阅读全文
摘要：
[bzoj 1060] [ZJOI2007]时态同步 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指 阅读全文
摘要：
[bzoj1222] [HNOI2001]产品加工 Description 某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，所完成任务又会不同。某一天，加工 阅读全文
摘要：
[bzoj1264] [AHOI2006]基因匹配Match Description 基因匹配（match） 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成DNA序列的每一种碱基在该序列中正好出现5次！这样如果一个 阅读全文