摘要：
题目描述 «问题描述： 给定正整数序列x1,...,xn 。 （1）计算其最长不下降子序列的长度s。 （2）计算从给定的序列中最多可取出多少个长度为s的不下降子序列。 （3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的不下降子序列。 «编程任务： 设计有效算法完 阅读全文
摘要：
【定义】 【自动机】 由 状态集 ，初始状态集 ，终止状态集 ，字母集 ，对应关系五个元素组成的结构 可以简单的将状态集理解为结点，初始状态集理解为初始点，终止状态集理解为终点 字母集理解为一个状态能够拥有的出边的最大个数，而在自动机中，特殊的是，一个结点的所有出边必须都要存在 例如在AC自动机中， 阅读全文
摘要：
【前置知识】 最大流 【问题描述】 给定一个图，图上的边每条边有流量，流量有费用， 求在流量为 F 时费用的最小值 【分析思路】 求费用最小，我们很容易想到求最短路径，我们只需要将费用看作代价然后求最短路不久能求出来最小费用了嘛 但是，问题来了 我们又如何能够在求最小费用的同时，满足流量最终为F的条 阅读全文
摘要：
【HDU 6634】 UNSOLVED 【HDU 6634】 UNSOLVED 【HDU 6636】 UNSOLVED 【HDU 6637】 UNSOLVED 【HDU 6638】 UNSOLVED 【HDU 6639】 UNSOLVED 【HDU 6640】 UNSOLVED 【HDU 6641】 阅读全文
摘要：
题目描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在nn个城市设有业务，设这些城市分别标记为00到n-1n−1，一共有mm种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空 阅读全文