摘要：
题目传送门 题解： B[i]的值肯定是A[i]的值的某一个，将A[i]sort一下 F[i][j]表示 处理道第i个A[i] 以sort完后的新数组来说 B[j]结尾的最小花费。 代码： 1 #include<cstdio> 2 #include<algorithm> 3 #include<vect 阅读全文
摘要：
发现自己最简单的DP都不会。 今天开始补一下DP的部分。 希望不要再拖队友的后退了。 题意： 现在有n个人，n个人的身高分别为 1,2,3...n,现在要把他们排成k列，需要从每一行从左到右身高递增，每一列从前往后身高递增，求合法排序身高的方案数。 题解：f[a][b][c][d][e] 表示已经站 阅读全文
摘要：
题目传送门 题意：给你一棵树， 然后树上的点都有颜色，且原来为黑，现在有2个操作，1 改变某个点的颜色， 2 询问树上的白点到u点的最短距离是多少。 题解： 这里用的还是边分治的方法。 把所有东西都抠出来， 然后每次询问的时候都访问每幅分割图的另外一侧。 代码： 1 #include<bits/st 阅读全文