State agrees to help Medicaid companies shoulder huge losses