摘要:
题目大意 两个基友有了宝宝,每人每天照顾宝宝720mins,同时每个人有一些activity要脱身参加,求最小换班次数。 简要题解 dp,设f[i][j][2][2]表示一个照看i分钟,另一个照看j分钟,一开始是谁在看,现在是谁在看的最小换班次数,转移就枚举前两维推就好。 阅读全文
posted @ 2017-04-30 20:09
ichneumon
阅读(201)
评论(0)
推荐(0)
摘要:
题目大意 给$n$个圆盘,取$k$个组成一个stack,要求表面积最大 简要题解 按侧面积排序取最大的前$k-1$个,再枚举剩下的一个加入求总面积取最大值即可。 阅读全文
posted @ 2017-04-30 20:06
ichneumon
阅读(175)
评论(0)
推荐(0)

浙公网安备 33010602011771号