Mychael的无声乐章

威廉需要调整圣剑的状态，因此他将瑟尼欧尼斯拆分护符，组成了一个nnn行mmm列的矩阵。 每一个护符都有自己的魔力值。现在为了测试圣剑，你需要将这些护符分成 A,B两部分。 要求如下： 圣剑的所有护符，恰好都属于两部分中的一部分。 每个部分内部的方块之间，可以通过上下左右相互到达，而且每个内部的方块之间互相到达，最多允许拐一次弯。 例如 ＡＡＡＡＡ　　ＡＡＡＡＡ　　ＡＡＡＡＡ

LIS问题是经典的动态规划问题，它的状态转移相信大家都很熟悉： f[i] = f[k] + 1  (k 显然这样做复杂度是O(n^2) 有没有更快的算法呢？ 当然，你会发现你在往前找的过程中实际上就是在查询最大值的过程，如果能应用二分就很有机会降到nlogn 但是原f[]序列并不满足二分性质呐。。怎么办呢？ 我们要的是往前长度最大的，我们的二分目标就是长度 不妨开一个长度数

1044: [HAOI2008]木棍分割 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 4281  Solved: 1644 [Submit][Status][Discuss] Description 　　有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连 接处, 砍完

生命形式 时间限制： 5000MS   内存限制： 65536K 提交总数： 16660   接受： 4910 描述 你可能想知道为什么大多数外星人的生命形式与人类相似，不同的是表面特征，如身高，肤色，皱纹，耳朵，眉毛等等。有几个没有人类的相似之处; 这些通常具有几何形状或无定形形状，如立方体，浮油或灰尘云。 “ 星际迷航 ”第14

题目OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI island有n个旅游景点，不妨将它们从1到n标号。现在，OIER Association需要修公路将这些景点连接起来。一条公路连接两个景点。公路有，不妨称它们为一级公