（1）用人单位依法安排劳动者在休息日工作，而又不能安排补休的，按照不低于劳动合同规定的劳动者本人日或小时工资标准的200%支付劳动者工资；
（2）用人单位依法安排劳动者在法定休假节日工作的，按照不低于劳动合同规定的劳动者本人日或小时工资标准的300%支付劳动者工资。


在本题中，甲公司安排梁某于休息日和法定休假节日加班，则应分别按照相应标准支付加班工资，则甲公司应支付梁某5月最低加班工资＝300×200%＋300×300%＝1 500（元）。


故选C。


【补充】法定休假日加班，不论是否安排补休，均应依法支付加班工资；休息日加班，如果能安排补休不支付加班工资，不能安排补休的，应依法支付加班工资。