i tuoi ID sono incrementali. usa quello.
select ...
from
.....
where id post_in
(select max(post_id) from table group by category)
se sai quante categorie ci sono, puoi farlo ancora meglio usando
where post id in
(select post_id from table where category=1 order by time desc limit 1
union
select post_id from table where category=2 order by time desc limit 1
union
select post_id from table where category=3 order by time desc limit 1
union
select post_id from table where category=4 order by time desc limit 1)
oppure potresti usare parametri che ti daranno un risultato perfetto ma una query molto lenta
select * from
(select
@rn:=if(@prv=category_id, @rn+1, 1) as rId,
@prv:=category_id as category_id,
timestamp,
other columns
from (select category_id, timestamp, other columns from ... )a
join
(select @prv:=0, @rn:=0)tmp
order by
category_id , timestamp desc) a
where rid<=1
