摘要：
【题目链接】 点击打开链接 【算法】 题目描述比较繁琐，但细心观察后，发现其实就是用kruskal算法求最小生成树 【代码】 阅读全文
posted @ 2018-05-09 19:57
evenbao
阅读(133)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 动态规划 我们发现，M只有两种取值，1和2，那么，只需分类讨论即可 当M = 1时，其实这个问题就成了就最大连续子段和的问题，只不过要选K段而已 用f[i][j]表示选到第i行，选了j段，那么，显然有 : f[i][j] = max{f[i-1][j],f[k] 阅读全文
posted @ 2018-05-09 19:53
evenbao
阅读(140)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 弗洛伊德求最小环模板 我们知道，在一个环上，一定有一个有且仅有一个编号最大的点，设这个点为k，起点为i，终点为j，那么 mincost = dist[i][j] + cost[j][k] + cost[k][i] (dist[i][j]为i到j的最短路） 所以只 阅读全文
posted @ 2018-05-09 19:31
evenbao
阅读(129)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 和HDU2167类似 先搜出一行内符合的状态，然后,f[i][j][k]表示第i行，第j种状态，放了k个，合法的方案，DP即可 【代码】 阅读全文
posted @ 2018-05-09 19:24
evenbao
阅读(105)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 状压DP 先搜出一行符合的情况，然后，f[i][j]表示第i行，状态为j，能够取得的最大值，DP即可 【代码】 阅读全文
posted @ 2018-05-09 19:20
evenbao
阅读(175)
评论(0)
推荐(0)
浙公网安备 33010602011771号