Twoje identyfikatory są przyrostowe. użyj tego.
select ...
from
.....
where id post_in
(select max(post_id) from table group by category)
jeśli wiesz, ile jest kategorii, możesz to zrobić jeszcze lepiej, używając
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)
lub możesz użyć parametrów, które dadzą Ci doskonały wynik, ale bardzo powolne zapytanie
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