返回顶部
2018年10月16日
单调队列优化dp（捡垃圾的机器人）
摘要： /************************************************************************* > File Name: a.cpp > Author: QWX > Mail: > Created Time: 2018/10/16 16:47:07 *****************************... 阅读全文
posted @ 2018-10-16 20:21 牛奶加咖啡~ 阅读(112) 评论(0) 推荐(0) 编辑
实现技巧
摘要： #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef long double db; typedef pair pii; type... 阅读全文
posted @ 2018-10-16 15:50 牛奶加咖啡~ 阅读(105) 评论(0) 推荐(0) 编辑
树形dp（灯与街道）
摘要： https://cn.vjudge.net/contest/260665#problem/E 题意： 给你一个ｎ个点ｍ条边的无向无环图，在尽量少的节点上放灯，使得所有边都被照亮。每盏灯将照亮以它为一个端点的所有边。 在灯的总数最小的前提下，被两盏灯同时被照亮的边数应该尽量大。 solution: 这 阅读全文
posted @ 2018-10-16 15:46 牛奶加咖啡~ 阅读(236) 评论(0) 推荐(0) 编辑