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