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