摘要：前言 昨天XY讲课！讲到这题！还是IOI的题！不过据说00年的时候DP还不流行。 题面 http://poj.org/problem?id=1160 分析 § 1 中位数 首先我们考虑，若有x1 < x2 < ... < xn，则当∑abs(x - xi)最小时，x为x1 , x2 , ... , 阅读全文

摘要：前言 这题是前天，对，没错前天的模拟赛做到的。然而我今天才订正完。 题面 条形码是一种由亮条(Light Bar)和暗条(Dark Bar)交替出现且以暗条为起头的符号，每条都占有若干个单位宽。图33-1给出了一个含有4个条的条形码它延续了1+2+3+1=7单位的宽 。 一般情况下BC(N,K,M) 阅读全文

摘要：前言 大名鼎鼎的男人八题，终于见识了... 题面 http://poj.org/problem?id=1742 分析 § 1 多重背包 这很显然是一个完全背包问题，考虑转移方程： DP[i][j]表示用前i种硬币能否取到金额j，ture表示可以，false表示不行。 则有 DP[i][j] = DP 阅读全文