摘要： 题目：https://nanti.jisuanke.com/t/A1951 题意：给你n个项目，每个项目有两个属性,a,b,如果第t个来完成第i个项目，那么价值就要加 t*a+b,每个项目还说了自己的先修项目，项目可以不做完，然后求出最大值 思路：首先n只有20，我们又要考虑不同的选择情况下的最大值 阅读全文

摘要： 题目：https://codeforces.com/problemset/problem/1051/D 题意：一个2行n列的矩形，上面有黑白块，然后问你怎么布置才能有k个连通块，问有多少种方案数 思路：其实就是一个矩阵，我们一次放一列 四种状态 黑 | 白　|　白　|　黑 白 | 黑　|　白　|　黑 阅读全文

摘要： 题目：https://codeforces.com/problemset/problem/1038/D 题意：给你n个数字，每个数字可以吃左右两边的数，然后吃完后自己变成 a[i]-a[i+1]或者a[i]-a[i-1],然后问你最后只剩一个数的时候最大可能的值是多少 思路：我们首先想是由哪一个数会 阅读全文

摘要： 题目：https://www.acwing.com/problem/content/316/ 题意：求一个最长单调递减子序列，然后并且求方案数，如果序列完全一样就不要了 思路：我们肯定时修改LIS，我们在求得当前结尾得最长长度后，我们遍历前面是否有和当前数相等得数，如果有就把他的长度清零，避免重复方 阅读全文

摘要： 题目：https://www.acwing.com/problem/content/315/ 题意：有一个矩阵，你需要在每一行选择一个数，必须保证前一行的数的下标选择在下一行的左边，即下标有单调性，然后求最大值，并且输出选择的路径 思路：线性DP,两维状态 dp[n][m] ，前n个位置选择m个数的 阅读全文

摘要： 题目：https://www.acwing.com/problem/content/description/314/ 题意：有一段路，每个格子都有个价值，然后有m张卡牌，四种类型，走1，2，3，4步，然后输入保证正好把所有卡牌用完到达终点，求最大价值 思路：保证全部用完，只是顺序不一样得到的价值不一 阅读全文

摘要： 题目：https://codeforc.es/gym/101810/problem/M 题意：给 你一颗树，下面有m次查询，求u->v的最大值是多少，输入两点之间都会有两条边，正边有正权，反边有反权，然后问u->v可以经过的最大权值是多少 思路：我们首先以u为根我们会发现我们走非v所在子树时我们都可 阅读全文

摘要： 题目：https://ac.nowcoder.com/acm/contest/1071/A 题意：给你一个串，然后给你m个乘号，用m个乘号分割开这个串，然后求分割可以求出的最大值 思路：首先范围很小 第一种：我把所有乘号分隔最多只有 C(40,6) 种方案，很少，我们直接dfs就可以算出来 第二种： 阅读全文

摘要： 题目：https://codeforces.com/gym/101908/problem/F 题意：给你n个舞台，每个舞台有很多个节目，每个节目有个开始时间，结束时间，价值，每个舞台至少出演过一个节目，所有舞台同一时刻只能一个舞台演节目，求怎么安排节目有最大价值 思路：首先舞台数只有10，而且我们必 阅读全文

摘要： 题目：https://vjudge.net/contest/307753#problem/J 题意：一棵树，每个点都有个权值，现在问你，树上gcd每个不同的数有多少个 思路：点分治，首先范围只有 1e5,然后我们记录一条路径的gcd,我们在重心确定后找路径，每到gcd一个数，这条路径必然是父亲节点的 阅读全文