随笔分类 -  动态规划-----DAG上DP

Uva 437 - The Tower of Babylon（DP）
摘要：题目链接 https://vjudge.net/problem/UVA-437【题意】 给定n种不同的立方体，每种立方体都有无穷多个，现在要用它们跌放在一起组成一个巴比伦塔，并且处在某个位置的立方体的底面长和宽一定严格小于它下面的那个立方体，你... 阅读全文
posted @ 2018-03-17 17:04 不想吃WA的咸鱼 阅读(135) 评论(0) 推荐(0)
Uva 10917 - Walk Through the Forest （最短路+DP）
摘要：题目链接 https://vjudge.net/problem/UVA-10917【题意】 gbn最近打算穿过一个森林，但是他比较傲娇，于是他决定只走一些特殊的道路，他打算只沿着满足如下条件的（A,B）道路走：存在一条从B出发回家的路，比所有从A出发回家的路... 阅读全文
posted @ 2018-02-05 22:09 不想吃WA的咸鱼 阅读(486) 评论(0) 推荐(0)