摘要:
BZOJ 2258 hash BZOJ 4892 lcp(hash+二分) BZOJ 4289 启发式合并+hash BZOJ2527 整体二分 BZOJ 5249 线段树+贪心 BZOJ 5102 贪心+堆 BZOJ 4811 贪心+树链剖分+线段树 BZOJ4010 贪心+拓扑排序 BZOJ 3 阅读全文
摘要:
4886: [Lydsy1705月赛]叠塔游戏 Description 小Q正在玩一个叠塔的游戏,游戏的目标是叠出尽可能高的塔。在游戏中,一共有n张矩形卡片,其中第i张卡片的 长度为a_i,宽度为b_i。小Q需要把所有卡片按一定顺序叠成一座塔,要求对于任意一个矩形,它的长度要严格大 于它上边的任意一 阅读全文