Arizona Gov. Doug Ducey has signed part of a state budget plan that provides more than $300 million in raises for many of the state’s striking teachers.