- 博客(2)
- 收藏
- 关注
原创 CodeForces 1188D Make Equal
DPdp[bit][j]填完了bit位之后,产生进位的状态是j,所需的最小花费。若j以二进制(0010010..)的第i位表示第i个数是否发生进位,则j的状态有1<<n个;假设结束时所有数均为X,考虑每个数第bit位是否有进位,即在模1 << (bit + 1)下a[i] >=X是否满足。由此可知,将a[i]按照a[i] mod(1 <...
2019-08-15 20:04:01 219
原创 蓝桥杯历届试题 图形排版
历届试题 图形排版 时间限制:2.0s 内存限制:256.0MB问题描述 小明需要在一篇文档中加入 N 张图片,其中第 i 张图片的宽度是 Wi,高度是 Hi。 假设纸张的宽度是 M,小明使用的文档编辑工具会用以下方式对图片进行自动排版: 1. 该工具会按照图片顺序,在宽度 M 以内,将尽可能多的图片排在一行。该行的高度是行内最高的图片的高度。例如在 M...
2019-03-23 13:01:14 1468 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人