摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5887 题解：这题一看像是背包但是显然背包容量太大了所以可以考虑用dfs+剪枝，贪心得到的不一定是正确答案。当然这题还可以用背包来写，其实这就用到了dp的一些优化就是存状态，递推过程中有些状态 阅读全文
摘要：
题目链接：https://vjudge.net/contest/175446#problem/J 题解：显然要用最多n个点构成的图要使的得到的最短路条数有1e9次个，显然要有几个数相乘容易想到2的几进制显然所有数都可以又2的几次方凑的于是利用一下别人的图 这就是构造方法我的稍稍有些不同我是先构造直线 阅读全文