2018年11月12日
The Tower of Babylon UVA - 437 DAG上的动态规划
摘要： 题目：题目链接 思路：每个方块可以用任意多次，但因为底面限制，每个方块每个放置方式选一个就够了，以x y为底 z 为高，以x z为底 y 为高，以y z为底 x为高，因为数据量很小，完全可以把每一种当成DAG上的一个结点，然后建图找最长路径。 AC代码： 阅读全文
posted @ 2018-11-12 09:03 FanJiaming 阅读(129) 评论(0) 推荐(0)