
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
2024四川省赛 The 2024 Sichuan Provincial Collegiate Programming Contest补题记录
手玩一个离谱的矩形可以发现,不管怎么给矩形,最后最优的放置(这里找的是当前需要放置的矩形左下角位置)一定是在所有放置过的矩形的右下角的x的集合和y的集合中取出一个(除了初始状态0,0要额外加入),例如,图中的5放在这个位置是最优的了,可以看到5矩形的左下角是落在了3矩形(右下角)的x和2矩形(右下角)的y上,所以每次放置矩形用两个vector存x和y,由于x要尽可能小,所以每次x加入之后要排序。然

到底了







