With just about an hour to spare before the constitutional deadline, Missouri lawmakers on Friday approved a record state budget of almost $51 billion that increases pay for highway patrol troopers and direct care workers and one of the biggest boosts in years for higher education.