D.C. Mayor Vincent C. Gray proposed $76 million in new public school spending for the fiscal year that starts Oct. 1, but future budget cuts are still in the picture.