抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

P3959 [NOIP2017 提高组] 宝藏

题意 有 n 个点组成的图,可以选择一个点作为出发点,试找到一个生成树使得总代价最小。每加一条边产生的代价为起始点到边的一段的点的个数乘上边长 n\le 12 。 题解 这里是 O(3^nn) 的状压做法。分析这道题:很重要的一点就是代价是和树高息息相关的。所以有一些做法肯定是不行的。然...

解题报告 P2831 愤怒的小鸟

题目内容 P2831 大意: (0,0) 处有一弹弓,有 n 只猪猪,弹弓发出的炮弹路径为 y=ax^2+bx ,其中 a > 0 ,求最少的抛物线数量打掉所有猪猪。 解题思路 一开始的暴搜调了我很久,但是最后都只有 60 分,具体的思路就是两...



Blog content follows the [Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) License](https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en)
本站总访问量为 访客数为
Use Volantis as theme