摘要：
传送门：http://poj.org/problem?id=1201题意：有n个如下形式的条件：,表示在区间[, ]内至少要选择个整数点.问你满足以上所有条件，最少需要选多少个点?思路：第一道差分约束题，有关差分... 阅读全文
摘要：
传送门：http://poj.org/problem?id=2976题意：给出组和，去掉对数据，使得的总和除以的总和最大。思路：0/1分数规划设，则（其中等于0或1）开始假设使得上式成立，将从大到小排序，只取前个... 阅读全文
摘要：
传送门：https://ac.nowcoder.com/acm/contest/887/A 题意：大意就是给你一个只含有0和1的字符串，找出一种分割方法，使得每个分割出的字符串都是在该字符串自循环节中最小 思路： 一： 最小表示法的模板题了，数据范围比较小。每次枚举字符串的最长长度，用最小表示法进行 阅读全文