摘要: 优先队列。 每次将$n$个人压入优先队列,取出$5$个,最后排序。 阅读全文
posted @ 2017-03-08 11:51 Fighting_Heart 阅读(739) 评论(0) 推荐(0) 编辑
摘要: 求连通块。 $ABC$之间建好边,然后计算连通块的个数。 阅读全文
posted @ 2017-03-08 11:49 Fighting_Heart 阅读(396) 评论(0) 推荐(0) 编辑
摘要: 暴力搜索。 按照能配对的关系建立有向边,然后暴力搜索。 阅读全文
posted @ 2017-03-08 11:48 Fighting_Heart 阅读(211) 评论(0) 推荐(0) 编辑
摘要: $dp$,大数运算。 $dp[i][j]$表示到$i$位置切成了$j$段的最大收益。数字爆$longlong$,$Java$上大数。 阅读全文
posted @ 2017-03-08 11:47 Fighting_Heart 阅读(213) 评论(0) 推荐(0) 编辑
摘要: $dp$。 $dp[i]$记录铺满$3*i$的方案数。最后两列铺了$1$个$2*2$的和两个$1*1$的,或者是最后$1$列铺了$3$个$1*1$的。 因此$dp[i]=dp[i-1]+dp[i-2]*2$。 阅读全文
posted @ 2017-03-08 11:43 Fighting_Heart 阅读(99) 评论(0) 推荐(0) 编辑
摘要: $dp$。 设$dp[i][j]$为到$i$位置,切成了$j$段的最大收益,然后枚举一下$f$,$dp[i][j]=max(dp[f][j-1]+v[f+1][i])$。一段区间的价值可以用区间$dp$求得。 阅读全文
posted @ 2017-03-08 11:40 Fighting_Heart 阅读(269) 评论(0) 推荐(0) 编辑