2016 年 11月 17 日随笔档案 - ziliuziliu

BZOJ 2442 修剪草坪

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

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

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

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

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

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