贪心
文章平均质量分 86
DS_HY
这个作者很懒,什么都没留下…
展开
-
charge-station HDU - 4435 (dfs+贪心)
题目‘点击打开链接’是一个修加油站的题目;要求能够能够到达每个城市,并且能够回到初始点,车走路的耗油距离是有限的 ,必须在油用完之前加油,如果不能到就输出-1,否则输出建加油站的钱(以二进制形式输出),i处建站,用钱2的i-1次方;(求最小建站花费)所以规律,ok【i】数组,如果建站就输出1,不建就输出0;(倒叙输出,因为是从大到小)当时并没有任何思路;看了看题解思原创 2017-07-11 15:02:14 · 243 阅读 · 0 评论 -
codeforces 981D (dp+ greedy)
题目网址http://codeforces.com/problemset/problem/981/D 题意是:将n个数字分成k个区间,每个区间和的 & 值,最大 dp的方法非常明显;dp[i][k] = check ( dp[i] [k] , dp[j-1] [ k-1] + 区间(i ,j))但是我们如何判断转移呢?事实上应该是这样的,我们从最高位开始枚举1此位...原创 2018-08-28 11:33:06 · 249 阅读 · 0 评论