2014年8月24日
hdu4975 行列和构造矩阵（dp判断唯一性）
摘要： 题意： 和hdu4888一样，只不过是数据加强了，就是给你行列的和，让你构造一个矩阵，然后判断矩阵是否唯一。 思路： 构造矩阵很简单，跑一次最大流就行了，关键是判断矩阵的唯一性，之前的那个4888我用的是深搜找环过的，这个题目就TL... 阅读全文
posted @ 2014-08-24 12:52 猫携 阅读(71) 评论(0) 推荐(0)
hdu4971 流-最大权闭包
摘要： 题意： 给了一些任务，然后给了一些完成某些任务的限制，然后又给了限制之间的拓扑关系，最后问你最大收益。 思路： 很直白，就是流的一个应用，最大权闭包，没涉及到什么想法的地方，建图也不坑，直接说建图吧， s - 所有任务 流量是 任务... 阅读全文
posted @ 2014-08-24 10:52 猫携 阅读(37) 评论(0) 推荐(0)