2015年11月17日
BZOJ1077 : [SCOI2008]天平
摘要： 首先通过差分约束系统建图，用Floyed算法求出任意两个砝码差值的上下界。然后暴力枚举放在右边的砝码C,D，通过与A,B差值的上下界分类讨论统计方案。时间复杂度$O(N^3)$。#include#define rep(i) for(i=0;ib)a=b;}inline void umax(int&a... 阅读全文
posted @ 2015-11-17 16:38 Claris 阅读(648) 评论(0) 推荐(0)