2018年11月29日
1126: [POI2008]Uci
摘要： 1126: [POI2008]Uci https://lydsy.com/JudgeOnline/problem.php?id=1126 分析： dp。状态很妙，就是有点难写。 能走的是一个矩形。首先考虑从x,y只能往左拐，到n,1的方案数。矩形是增加的。然后f[u][l][d][r][0/1/2/ 阅读全文
posted @ 2018-11-29 16:26 MJT12044 阅读(224) 评论(0) 推荐(0) 编辑
1178: [Apio2009]CONVENTION会议中心
摘要： 1178: [Apio2009]CONVENTION会议中心 https://lydsy.com/JudgeOnline/problem.php?id=1178 分析： set+倍增。 首先把所有有包含的去掉，只保留包含的最小的边（如果两条线段中的一条包含另一条，那么保留被包含的）然后此时就可以直接 阅读全文
posted @ 2018-11-29 14:22 MJT12044 阅读(192) 评论(0) 推荐(0) 编辑
1071: [SCOI2007]组队
摘要： 1071: [SCOI2007]组队 https://lydsy.com/JudgeOnline/problem.php?id=1071 分析： dp+单调性。 A*(hi–minH)+B*(si–minV)<=C Ahi+Bsi<=C+A*minH+B*minV 如果枚举一个minH，和一个min 阅读全文
posted @ 2018-11-29 10:40 MJT12044 阅读(183) 评论(0) 推荐(0) 编辑