wolf940509

摘要： vijos1312 链接：www.vijos.org/p/1312 题目分析：经典的环形DP（区间DP） 环形DP，首先解环过程，把数组复制一遍，n个数变成2n个数，从而实现解环 dp[i][j]表示从i开始的长度为j的项链的最大值，由于其长度至少为3，所以就转换为一个经典的区间DP来做 dp... 阅读全文

摘要： LA 4329(2008年北京区域赛） 题目链接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2330 题目分析：首先是乘法原理加法... 阅读全文

摘要： HDU 1698 链接： http://acm.hdu.edu.cn/showproblem.php?pid=1698 线段树功能:update:成段替换 (由于只query一次总区间,所以可以直接输出1结点的信息) #include#include#include#define lso... 阅读全文

摘要： 弟弟的作业 你的弟弟刚做完了“100以内数的加减法”这部分的作业，请你帮他检查一下。每道题目（包括弟弟的答案）的格式为a+b=c或者a-b=c，其中a和b是作业中给出的，均为不超过100的非负整数；c是弟弟算出的答案，可能是不超过200的负整数，也可能是单个字符"?"，表示他不会算。 输... 阅读全文

摘要： vijos1111（裸的最长公共子序列） 链接：www.vijos.org/p/1111 题解：好久没有写最长公共子序列了，这题就当是复习了。求出最长公共子序列，然后用两个单词的总长度减去最长公共子序列 #include#include#includeusing namespace std;... 阅读全文

摘要： HDU1166(区间求和） 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 #include#include#include#define lson l,m,rt>1; build(lson); build(rson); ... 阅读全文

摘要： POJ1390 题目链接:http://poj.org/problem?id=1390 分类：记忆化搜索 dp[i][j][k] 表示，从i到j块且j后面有k块与第j块的颜色一样。dp[l][r][k] = max(dp[l][r][k],dfs(l,i,k+1)+dfs(i+1,r... 阅读全文