2016年11月17日

BZOJ 2442 修剪草坪

摘要： NOIP的时候一定要看清楚数据范围。 阅读全文

posted @ 2016-11-17 20:36 ziliuziliu 阅读(152) 评论(0) 推荐(0)

BZOJ 2501 Soda Machine

摘要： BIT+离散化。 阅读全文

posted @ 2016-11-17 19:55 ziliuziliu 阅读(163) 评论(0) 推荐(0)

BZOJ 1584 打扫卫生

摘要： 好题！ 本来想用一般的方法瞎搞个线段树什么的。。。发现不行。。。 然后翻题解。 注意到最优答案不会超过n，所以维护b[]数组，b[j]表示b[j]+1.....i有j个不同的数。 复杂度n√n。 阅读全文

posted @ 2016-11-17 14:03 ziliuziliu 阅读(97) 评论(0) 推荐(0)