2015年10月30日
南阳CCPC补题：UESTC 1225(dp……另附对拍器）+UESTC 1220（最短路，费用流）+UESTC 1219（高斯消元）
摘要： 1225题目：有一栋楼，每层楼上有t个人打网球，有p个人游泳，但是每层只能建一种健身设施。每个人的花费是他到最近的对应设施的楼层距离。问最小总花费。思路：dp[i][j][k]表示做到第i层的时候选j，和j不同的设施最近在第k层的最小花费，那么如果该层选得和上面一样那么k不变，这个好转移。如果和上一... 阅读全文
posted @ 2015-10-30 20:03 PlusSeven 阅读(248) 评论(0) 推荐(0) 编辑