题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024 题目大意：给m 和n个数,将n个数分为m段,不交叉,求m段和的最大值。 Sample Input 1 3 1 2 3 2 6 -1 4 -2 3 -2 3 Sample Output 6 8 em ...
分类：
其他好文 时间：
2020-07-08 00:58:59
阅读次数：
82
首先我们可以发现，长度为l的数组就是a数组不断循环构成。 令dp[i][j]表示操作到第j块，结尾是第i个数字时的结果。 $dp[i][j]=\sum_^dp[k][j-1]$但是这样复杂度过高。 于是，我们考虑前$n\cdot k$个数字。 在第j块中的第i个数字，其实转移，只有他前面的所有比他小 ...
分类：
其他好文 时间：
2020-07-07 18:02:23
阅读次数：
34
选择结点: dp[ i ] [ 0 / 1] 树上背包：f[ v ] [ k ] =f[ u ] [ k ]+ val; f [ u ] [ k ]= max( f[v ][k-1],f[u][k]) 常规：f[ i ] [ j ]，以i为根的结点。。。 http://acm.hdu.edu.cn/ ...
分类：
其他好文 时间：
2020-07-07 00:06:49
阅读次数：
82
题目 思路 很明显的dp就是不会跑啊，所以最后dfs救了一下场，不出所料，最后果然T了，现在说一下正解。 为什么说是奇怪dp呢，这道题的dp数组是布尔型的，f[i][j][k]代表在到第i行第j列之前是否能组成k，1（能）或者0（不能）; 这道题还有一个恶心的地方，就是原始数的存放，可以分n以及n前 ...
分类：
其他好文 时间：
2020-07-06 20:24:53
阅读次数：
66
###题目描述 Bessie the cow, always a fan of shiny objects, has taken up a hobby of mining diamonds in her spare time! She has collected \(N\) diamonds \(( ...
分类：
其他好文 时间：
2020-07-06 19:44:16
阅读次数：
76
滚动数组中本次0/1用完后,对后面结果无贡献了，一定要记得清零，否则会不断累积（一共就两个数0/1，循环多了肯定都快填满了） 那道题是这样的：（步步为零） 步步为零(dp ??) 你是否听说过这个游戏？游戏者在一张特殊的表格中按照规则跳动，使得跳到的数字经过加号和减号的连接，尽可能的逼近零。表格通常 ...
分类：
编程语言 时间：
2020-07-06 19:39:32
阅读次数：
56
区间dp D - Flood Fill 题目大意： 如果[l,r] 这个连续的区间的数都相等，则说明这个是一个连通块，给你n个数，每一个数都代表这个位置的颜色，首先你要选取第一个操作的位置，之后你可以对这个位置所在的连通块进行改变颜色，可以改变成任意颜色。问最少多少次操作可以让这n个数变成一个颜色。 ...
分类：
其他好文 时间：
2020-07-06 18:12:17
阅读次数：
59
LINK：CF321E Ciel and Gondolas 很少遇到这么有意思的题目了。虽然很套路。。 容易想到dp $f_{i,j}$表示前i段分了j段的最小值 转移需要维护一个$cost(i,j)$ 暴力显然不太行 不过暴力枚举决策的话 可以预处理前缀和线性推出。 显然想要优化决策的话第一步就需 ...
分类：
其他好文 时间：
2020-07-06 16:17:17
阅读次数：
57
步步为零(dp \(\star\star\)) 你是否听说过这个游戏？游戏者在一张特殊的表格中按照规则跳动，使得跳到的数字经过加号和减号的连接，尽可能的逼近零。表格通常是如图 $1.1$ 所示的形状，大小由中间一行的方格数 \(N\) 决定(图 $1.1$ 就是一个 \(N=4\) 的例子)。 游戏 ...
分类：
其他好文 时间：
2020-07-06 13:19:53
阅读次数：
50
给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串（包括空字符串）。 两个字符串完全匹配才算匹配成功。 说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a-z ...
分类：
其他好文 时间：
2020-07-06 09:17:14
阅读次数：
69
