2016年8月22日

codeforce 417D Cunning Gena （状压DP）

摘要： 原题地址：http://codeforces.com/problemset/problem/417/D 题意： Gena 为了解决m个问题，请他的朋友们帮忙，其中第i个朋友可以解决某mi个问题，需要花费xi卢布，并且要求安装至少ki个显示器，每个显示器需要b卢布。 问解决所有问题需要多少多少卢布 题 阅读全文

posted @ 2016-08-22 21:51 zhong_wang 阅读(153) 评论(0) 推荐(0) 编辑

codefore 213 C Relay Race （朴素DP）

摘要： 原题地址：http://codeforces.com/problemset/problem/213/C 题意：略 题解：dp,状态为点的位置，直接枚举复杂度是n4,利用两个点坐标之和之间的关系，优化到n3。 阅读全文

posted @ 2016-08-22 19:57 zhong_wang 阅读(250) 评论(0) 推荐(0) 编辑

codeforce 448C Painting Fence （贪心）

摘要： 原题地址：http://codeforces.com/problemset/problem/448/C 题意： 略 题解 略 阅读全文

posted @ 2016-08-22 19:35 zhong_wang 阅读(264) 评论(0) 推荐(0) 编辑

导航