摘要： 题目：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所在子树时我们都可 阅读全文