昨天晚上做了清北学堂的比赛“首届信息学在线测评大赛Q1”，名字很响亮。今天写了一份题解，发出来。
第一题:低价购买
要求求出方案数的最长单调序列(LIS)问题。我把序列先...
|
|||||
|
题目要求是删除权值之和最少的一些边，使得从1到N的最短路径变大。方法是求最短路径网络上的最小割集。首先求出从1到N的最短路径网络，方法是分别从1和N求单源最短路径，然后枚举每... 题目中隐含条件告诉我们这是一棵二叉树，接下来树形动态规划。显然选定的M个节点一定为一棵子树，不可能为多个连通块，因为这样最小。 设状态F[i,a]表示以i为根的子树中，分配a个... 这道题道德解法是离散化+染色+BFS最短路径。首先，由于坐标范围很大，离散化处理是很有必要的，这样可以把坐标范围从10000压缩到210以内。在离散化以后的格子中进行一次Floodfill，对每个...
|
|
||||
|
Copyright © 2010 Beyond the Void - All Rights Reserved
|
|||||