- 博客(2)
- 收藏
- 关注
原创 poj3273 Monthly Expense(二分)
poj3273题目http://poj.org/problem?id=3273思路题意就是给你n个数字,要求你不打乱顺序的分成m个组,要求使每个组的和值最小,输出其中和值最大的那个组的值。 思路就是二分,下限是单个最大的元素,上限是所有元素的和,判断的时候因为是连续的,所以就贪心依次往下加,超过了就开新的一组,最后比一下组的个数与m的关系。代码#include <iostream> #inc
2016-05-28 19:37:26 252
原创 hdu5318 The Goddess Of The Moon(dp+矩阵)
hdu5318题目http://acm.hdu.edu.cn/showproblem.php?pid=5318思路题意就是给n个串,串和串可以相连的条件就是一个串的后缀与另一个的前缀相同而且相同部分长度大于1,问有多少种方案连了m个串。 dp[i][j],当链接了i个串后,以第j个串结尾的有多少种。这样dp[i][j] = ∑dp[i-1][k] (k串后面可以接j)也就是dp[i][j] +
2016-05-05 09:24:58 259
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人