摘要：
题意给定一个DFS序列，问能有多少树与之对应。思路设输入序列为S，dp(i, j)为子序列Si, Si+1, ……, Sj对应的树的个数，则边界条件为d(i, i) = 1，且Si != Sj时d(i, j) = 0（因为起点和终点应该是同一个点）。在其他情况下，设第一个分支在Sk时回到树根（必须有... 阅读全文
posted @ 2013-08-09 16:34
AbandonZHANG
阅读(214)
评论(0)
推荐(0)
摘要：
题意给定一个DFS序列，问能有多少树与之对应。思路设输入序列为S，dp(i, j)为子序列Si, Si+1, ……, Sj对应的树的个数，则边界条件为d(i, i) = 1，且Si != Sj时d(i, j) = 0（因为起点和终点应该是同一个点）。在其他情况下，设第一个分支在Sk时回到树根（必须有... 阅读全文
posted @ 2013-08-09 16:34
AbandonZHANG
阅读(140)
评论(0)
推荐(0)
摘要：
题意将N种食品分给m个参赛选手，一个单位的某食品给某个选手一定满足度，每个选手有一个最大满足度。为了避免浪费，分给每一个选手的食品都不超越选手的满足度。已知的各种食品的单价，求最多可以花的钱。思路标准的线性规划---直接求即可……目前只会用用模板，还没搞清楚单纯性算法……代码[cpp]/**Simp... 阅读全文
posted @ 2013-08-09 14:33
AbandonZHANG
阅读(269)
评论(0)
推荐(0)
摘要：
题意将N种食品分给m个参赛选手，一个单位的某食品给某个选手一定满足度，每个选手有一个最大满足度。为了避免浪费，分给每一个选手的食品都不超越选手的满足度。已知的各种食品的单价，求最多可以花的钱。思路标准的线性规划---直接求即可……目前只会用用模板，还没搞清楚单纯性算法……代码[cpp]/**Simp... 阅读全文
posted @ 2013-08-09 14:33
AbandonZHANG
阅读(297)
评论(0)
推荐(0)
浙公网安备 33010602011771号