摘要：今天初次学习差分约束系统，很神奇的东西 定义： 如果一个系统由n个变量和m个约束条件组成，其中每个约束条件形如xj-xi<=bk(i,j∈[1,n],k∈[1,m]),则称其为差分约束系统(system of difference constraints)。亦即，差分约束系统是求解关于一组变量的特殊 阅读全文

摘要：vijos1881 闪烁的繁星 描述 繁星, 漫天的繁星.繁星排成一列, 我数一数呀, 一共有N只小星星呢. 星星们是听话的好孩子, 小岛在指挥它们跳舞呢.舞蹈开始前, 它们都亮了起来! 小岛指一指第i只小星星, 只见第i只小星星立刻改变了自己的状态.如果它之前是亮着的, 那么立刻就灭掉了.如果它之 阅读全文

摘要：CODEVS1006： 题目描述 Description 给定n(1<=n<=100)个数,从中找出尽可能多的数使得他们能够组成一个等差数列.求最长的等差数列的长度. 思路：穷举，n^3的时间复杂度，稳过。 #include<iostream> #include<cstdio> #include<a 阅读全文

摘要：CODEVS1159最大全0子矩阵题目描述Description在一个0,1方阵中找出其中最大的全0子矩阵，所谓最大是指O的个数最多。思路：这个题最朴素的n^6的算法，超时美美的。。。然后想优化，从一个点向上方、左方、右方扩展，首先更新这个点向上能有多少个0h0，然后找左右h比h0大的作为左右边界，... 阅读全文