bennettz

摘要： O(1)快速乘来自骆可强：《论程序底层优化的一些方法与技巧》 阅读全文

摘要： 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状 阅读全文

摘要： 定义状态 F[i][j]表示以a串的前i个整数与b串的前j个整数且以b[j]为结尾构成的LCIS的长度。 状态转移方程： ①F[i][j] = F[i-1][j] (a[i] != b[j]) ②F[i][j] = max(F[i-1][k]+1) (1 <= k <= j-1 && b[j] > 阅读全文

摘要： http://cogs.pro/cogs/problem/problem.php?pid=1398 设 A[t]表示序列中的第t个数，F[t]表示从1到t这一段中以t结尾的最长上升子序列的长度 根据F[]的值进行分类。对于F[]的每一个取值k，我们只需要保留满足F[t] = k的所有A[t]中的最小 阅读全文

摘要： http://cogs.pro/cogs/problem/problem.php?pid=476 图片来自http://blog.chinaunix.net/ 阅读全文

摘要： 阅读全文

摘要： 题目背景 自行脑补， 题目描述 有N辆列车，标记为1,2,3,…,N。它们按照一定的次序进站，站台共有K个轨道，轨道遵从先进先出的原则。列车进入站台内的轨道后可以等待任意时间后出站，且所有列车不可后退。现在要使出站的顺序变为N,N-1,N-2,…,1，询问K的最小值是多少。（也就是最少需要几个轨道） 阅读全文

摘要： 出处：http://www.renfei.org/blog/bipartite-matching.html 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙 阅读全文

摘要： https://www.luogu.org/problem/show?pid=T2379 题目背景 宁静祥和的原始森林，空气清新，万物复苏。小Z和小V在林间追跑，快乐非常。 题目描述 小Z好吃懒做， 虽然很胖可是却没有小V健壮， 很是不服气。就提出要求和小V比体重，谁重谁当“头头” 。虽然知道小V的 阅读全文

摘要： https://www.luogu.org/problem/show?pid=T2401 T2401 小L的工资（数论题）（小L的一生） 题目背景 小L要发工资了！ 题目描述 小L的公司发工资的方法十分独特：把一些银行卡摆成一个行长度为m，列长度为n的矩阵，每个银行卡里都有一些钱。小L要挑一些银行卡 阅读全文