摘要：
题文：https://vjudge.net/problem/12364（或者见紫书） 题解： 因为题目中有两个限制条件，那么我们就顺着题目的意思来dp，设dp[i][j]表示目前还剩下的i个火柴，用这i根火柴所能凑出的%m是j的最大的数，那么转移就是枚举最左边的数x，那么就转移到了dp[i-shu[ 阅读全文
posted @ 2017-08-20 19:08
人间失格—太宰治
阅读(342)
评论(0)
推荐(0)
摘要：
Description Once upon a time, there was a traveler. He plans to travel using stagecoaches (horse wagons). His starting point and destination are fixed 阅读全文
posted @ 2017-08-20 11:49
人间失格—太宰治
阅读(200)
评论(0)
推荐(0)
摘要：
题目大意：对于n个点，每个点可以用一个三维坐标来描述，将这n个点两两配对，使得所有点对的最大距离最小。 题解： 设dp[S],表示将集合S中的点配对的最小花费，那么我们可以找到集合S中最大的元素i，在从集合S,任取一个元素j，那么dp[S]肯定是从不包含i，j，但其余元素都有的集合转移过来的，既dp 阅读全文
posted @ 2017-08-20 09:59
人间失格—太宰治
阅读(308)
评论(0)
推荐(0)
浙公网安备 33010602011771号