Three-fifths of state agencies have fewer employees than they did a decade ago. As of last year, state agencies had more than one-fifth of their positions unfilled.