dp
CYCKCN
I am a slow walker, but I never walk backwards.
展开
-
DP紫书汇总
这是按照专题对一些题目的汇总,总体上是按照lrj的《算法艺术与新自学竞赛》的介绍进行的总结 其实就是贴的lrj的题解+部分自己的理解…… A Spy in the Metro UVA - 1025 The Tower of Babylon UVA - 437A原创 2017-02-08 15:57:49 · 548 阅读 · 0 评论 -
树形DP
树的重心 POJ 1655 树的最长路径最远点对 POJ 1985 树的最大独立集 POJ 2342原创 2017-02-08 17:22:05 · 215 阅读 · 0 评论 -
[IOI2002]任务安排
[IOI2002]任务安排 Description N个任务排成一个序列在一台机器上等待完成(顺序不得改变),这N个任务被分成若干批,每批包含相邻的若干任务。从时刻0开始,这些任务被分批加工,第i个任务单独完成所需的时间是Ti。在每批任务开始前,机器需要启动时间S,而完成这批任务所需的时间是各个任务需要时间的总和(同一批任务将在同一时刻完成)。每个任务的费用是它的完成时刻乘以一原创 2017-03-11 16:17:36 · 1128 阅读 · 0 评论 -
BZOJ 3675: [Apio2014]序列分割
BZOJ 3675: [Apio2014]序列分割 Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里,小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列,小H需要重复k次以下的步骤: 1.小H首先选择一个长度超过1的序列(一开始小H只有一个长度为n的序列——也就是一开始得到的整个序列); 2.选择一个位置,并通过这个位置原创 2017-03-14 16:31:15 · 437 阅读 · 0 评论