摘要：
题意：有n个1*wi的传单要放在一个h*w的宣传板上，在尽量往上放的基础上尽量往左放，问每个传单放在第几行，若无法放上，则输出-1。 分析：二分，用线段树维护，若前半区间所有行的最大值大于等于wi，那么继续在前半区间搜索，否则搜索后半区间。 阅读全文
posted @ 2017-07-09 20:41
Somnuspoppy
阅读(167)
评论(0)
推荐(0)
摘要：
题意：构造一个由a组成的串，如果插入或删除一个a，花费时间x，如果使当前串长度加倍，花费时间y，问要构造一个长度为n的串，最少花费多长时间。 分析：dp[i] 构造长度为i的串需要花费的最短时间。 1、构造长度为1的串，只能插入，dp[1] = x。 2、当前串的长度i为偶数，可以 （1）长度为i/ 阅读全文
posted @ 2017-07-09 11:33
Somnuspoppy
阅读(204)
评论(0)
推荐(0)
浙公网安备 33010602011771号