记忆化搜索
还是太年轻
这个作者很懒,什么都没留下…
展开
-
记忆化搜索
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 给定两个长度为n的整数列A和B,每次你可以从A数列的左端或右端取走一个数。假设第i次取走的数为ax,则第i次取走的数的价值vi=bi⋅ax,现在希望你求出∑vi的最大值。 输入描述: 第一行一个数T,表示有T组原创 2018-01-02 18:55:26 · 728 阅读 · 0 评论 -
HDU FatMouse and Cheese
#include #include #include int n, k, map[102][102], d[4][2] = { {1,0},{-1,0},{0,1},{0,-1} },sum[102][102]; using namespace std; int main() { int dfs(int,int); while (cin >> n >> k&&(n+原创 2017-12-05 16:20:01 · 175 阅读 · 0 评论 -
牛客练习赛9 (B) 记忆化搜索
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 珂朵莉给你一个有根树,求有多少个子树满足其内部节点编号在值域上连续 一些数在值域上连续的意思即其在值域上构成一个连续的区间 输入描述: 第一行有一个整数n,表示树的节点数。 接下来n–1行,原创 2018-01-12 13:07:55 · 166 阅读 · 0 评论 -
HDU 1087 Supper Jumping!Jumping!Jumping!(记忆化搜索or动态规划)
Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 43519 Accepted Submission(s): 20137 Problem Descri原创 2018-01-19 20:05:33 · 237 阅读 · 0 评论