===DP===
Loi_Chairman
唯愿逆风、逆光、逆转不可回溯的时间。越是艰难困苦,心中迸发之光越能驱散黑暗,无悔前行!
展开
-
【CS 1380】没有上司的舞会(树形dp+dfs)
一个简单的树形DP题目,但是qwq时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题目描述 Description Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。输入原创 2017-09-24 20:48:21 · 336 阅读 · 0 评论 -
【bzoj 1806/CS 1801】矿工配餐 IOI2007(五维DP+滚动数组)
楼下是传送门: 传送门Description现有两个煤矿,每个煤矿都雇用一组矿工。采煤工作很辛苦,所以矿工们需要良好饮食。每当一辆食品车到达煤矿时,矿工们便会产出一定数量的煤。有三种类型的食品车:肉车,鱼车和面包车。 矿工们喜欢变化的食谱。如果提供的食品能够不断变化,他们的产煤量将会增加。每当一个新的食品车到达煤矿时,矿工们就会比较这种新的食品和前两次(或者少于两次,如果前面运送食品的次数不足两次原创 2017-10-19 00:00:52 · 326 阅读 · 0 评论 -
【CS 4203】山区建小学(dp)
题目描述 Description政府在某山区修建了一条道路,恰好穿越总共m个村庄的每个村庄一次,没有回路或交叉,任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离 为di(为正整数),其中,0 < i < m。为了提高山区的文化素质,政府又决定从m个村中选择n个村建小学(设 0 < n < = m < 500 )。请根据给定的m、n以及所有相邻村庄的距离,选择在哪些村庄建小学,才使得所原创 2017-10-23 09:06:43 · 486 阅读 · 0 评论 -
【笔记】动态规划w
背包01完全多重混合划分型树型DP棋盘型DP其他dp背包 http://blog.csdn.net/lyhvoyage/article/details/8545852 (个人认为这个不知名大佬写的不错,再就是去看看背包九讲的前几讲emmmmm)01有N件物品和一个容量为V的背包。(每种物品均只有一件)第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价原创 2017-10-25 09:37:43 · 507 阅读 · 0 评论