背包问题 Title 组合问题 True、False问题 最大最小问题 题目 377. 组合总和 Ⅳ 494. 目标和 518. 零钱兑换 II 139.单词拆分416. 分割等和子集 474. 一和零322.零钱兑换 公式 dp[i] += dp[i-num] dp[i] = dp[i] or d ...
分类：
其他好文 时间：
2020-06-01 13:53:17
阅读次数：
53
题目链接：https://codeforces.com/contest/1363/problem/E 题意 有一棵 $n$ 个结点，根为结点 $1$ 的树，每个结点有一个选取代价 $a_i$，当前数字 $b_i$，目标数字 $c_i$（$1≤a_i≤10^9,0 ≤ b_i, c_i ≤ 1$），每 ...
分类：
其他好文 时间：
2020-06-01 11:58:59
阅读次数：
149
坑比输入，比赛时没A掉可惜了 题目描述 这里有一棵树，每个点和每条边都存在一个价值。对于树上点对的价值，包括点对的起点和终点以及路径上边权值之和，不包括路径上其他点值。 求这颗树上最大的点对价值为多少。点对至少需要两个点。 输入描述: 输入t，代表有t组样例。每组样例第一行输入n，代表有n个点。接下 ...
分类：
其他好文 时间：
2020-05-31 22:10:30
阅读次数：
129
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 换根来一波 https://ac.nowcoder.com/acm/contest/5758/A #include<iostream> #include<algorithm> #include<cstring> using namespace ...
分类：
其他好文 时间：
2020-05-31 18:06:22
阅读次数：
66
Manhattan Wiring 题意： There is a rectangular area containing n × m cells. Two cells are marked with “2”, and another two with “3”. Some cells are occup ...
分类：
其他好文 时间：
2020-05-31 16:26:04
阅读次数：
66
一、P2656 采蘑菇 #include<cstring> #include<cstdio> #include<algorithm> #include<iostream> #include<cmath> using namespace std; #define maxn 80010 #define ...
分类：
其他好文 时间：
2020-05-31 00:58:12
阅读次数：
53
HDU-1024：Max Sum Plus Plus 题意：给m和n和n个数，在n个数里面选取m个互不相交的子段，使他们加和最大，输出最大值， 解：1.在n个数里面选取m段，子问题就可以看成j个数里取i段，就会有状态（i，j），如果推i，dp[j][i]代表从前j个数里取i段，那这和dp[j][i+ ...
分类：
其他好文 时间：
2020-05-30 10:41:17
阅读次数：
75
本系列文章将于2021年整理出版，书名《算法竞赛专题解析》。 前驱教材是：《算法竞赛入门到进阶》(京东 当当 ) 清华大学出版社。 如有建议，请联系：（1）QQ 群，567554289；（2）作者QQ，15512356 1、引子 提到状态压缩DP时，常常用Hamilton问题作为引子。 最短Hami ...
分类：
编程语言 时间：
2020-05-30 00:59:33
阅读次数：
77
题目: 思路: 1、动态规划：从尾部开始(不从头部)，清晰分析每种情况，划分子问题，得到转移方程，初始条件特殊单独分析处理 定义状态dp[i][j]表示s的前i个字符和p的前j个字符是否匹配，注意前i个字符的下标是0~i-1 重叠子问题，怎么确定dp[i][j]的状态？通过对比当前尾部的字符，将dp ...
分类：
其他好文 时间：
2020-05-29 19:30:58
阅读次数：
42
输入格式 输入文件仅有一行，不超过10000个字符，表示一个二叉树序列 输出格式 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。 样例 样例输入 1122002010 样例输出 5 2 可以用f[i][0],f[i][1],f[i][2]分别表示当i被染成绿色，红色，蓝 ...
分类：
其他好文 时间：
2020-05-29 13:35:27
阅读次数：
59
